[发明专利]模式匹配索引查找方法

摘要

本发明是在“位标记字符串检索技术”基础上，减少位值比较次数，以提高“相似比较”“模式匹配”速度，方法有：按位值对数据库记录或记录的其它筛选值进行规划存贮，减少标记所用的bit数n，选择部分字符元标记或进行不均衡分组标记。同样的，也可以按质数乘积对数据库组织存贮，减少代换所用的质数量n，选择部分字符元或进行不均衡分组代换，来提高“质数代换字符串检索”的速度。应用中，可根据数据库和检索关键词的特点，综合运用各种方法。在赛扬800Hz的CPU上，逆检索4，000，000条、每条5个汉字的数据库，响应时间一般为0.01至0.5秒，显著提高了检索速度，可用于语言处理、人工智能、图象识别等各个领域。

主权项

1. 一种模式匹配索引查找方法，其特征在于对数据库模式按基元进行位标记或质数代换，得到模式的位值Vn或质数乘积值Fn或Fn的对数Ln；将数据库记录或记录的其它筛选值，按Vn或Fn或Ln组织存贮，并得到各Vn或Fn或Ln值所属记录或其它筛选值的数量、地址；检索时，用相应方案对检索模式T进行位标记或质数代换，得到T的Vt或Ft或Lt，并相应地同Vn或Fn或Ln进行运算和判断；对于满足筛选条件的Vn或Fn或Ln，将所属的记录或记录的其它筛选值，同T进行下一步处理。