[发明专利]位标记字符串检索技术

权利要求书

1.一种字符串模糊检索方法，其特征在于：

用具有n个均为0的位(bit)的数据W来标记构成字符串的字符元信息，以其中j个位 为一个组合，则共有个位的组合，相应地分全部字符元为组，以一个位 的组合对应一组字符元，进行标记；如果字符串S的一个字符元P₁属于第r组，则将W 的构成第r个位的组合的j个位标记为1，类似地，根据S的其它字符元P₂、P₃、P₄… 所属的组对W进行标记，完成全部字符元标记后的W，记录有S的字符元信息，称为字 符串S的1标记位值；

用具有n个均为1的位(bit)的数据来标记构成字符串的字符元信息，以其中j个位 为一个组合，则共有个位的组合，相应地分全部字符元为组，以一个位 的组合对应一组字符元，进行标记；如果字符串S的一个字符元P₁属于第r组，则将的 构成第r个位的组合的j个位标记为0，类似地，根据S的其它字符元P₂、P₃、P₄…所 属的组对进行标记，完成全部字符元标记后的记录有S的字符元信息，称为字符 串S的0标记位值；

记字符串S_a的1标记位值为W_a，记S_a的0标记位值为记字符串S_b的1标记 位值为W_b，记S_b的0标记位值采用下面方法用于字符串比较：

I.以W_a与W_b进行比较，如果所有W_a为1的位，W_b相应的位也为1，则S_b包含或 可能包含S_a的所有字符元；

II.以与进行比较，如果所有为1的位，相应的位也为1，则S_b包含或 可能包含S_a的所有字符元；

III.以W_a与进行比较，如果与W_a所有相应的位，不同时为1，则S_b包含或可 能包含S_a的所有字符元；

IV.以与W_b进行比较，如果与W_b所有相应的位，不同时为0，则S_b包含或可 能包含S_a的所有字符元。

2.按照权利要求1所述的方法，其特征在于：对W_a、与W_b、进行比较用位 运算符实现：记W_T为所有位为1的位值，则方法I能够用W_a→W_b＝W_T、W_a|W_b＝W_b、 W_a&W_b＝W_a来实现。

3.按照权利要求1所述的方法，其特征在于：对W_a、与W_b、进行比较，若不 符合判断标准，则S_b不包含S_a的所有字符元；若符合判断标准，当对每一组字符元采用单 个位进行标记且每一组字符元中只有一个字符元时，则S_b包含S_a的所有字符元，不能肯定 S_b是否包含S_a；若符合判断标准，当对每一组字符元采用单个位进行标记而每一组字符元 中有多个字符元时，或者当对每一组字符元采用多个位进行标记时，则S_b可能包含S_a的所有 字符元，不能肯定S_b是否包含S_a；根据需要，再用字符逐位比较方法判断S_b是否包含S_a。

4.按照权利要求1所述的方法，其特征在于：字符元包括汉字偏旁、笔画；汉语拼 音的字母、声母、韵母、音节；其它语言的字母、音节、单词；其它语言的音标；或者它 们的结合。