[发明专利]快速特征码扫描

摘要

在字符串字段上扫描特征码的方法和系统。在一个实施例中，本发明提供了一种特征码扫描方法。所述方法包括把一个或多个特征码处理成一个或多个格式，所述格式包括每个定长特征码或特征子码的一个或多个指纹和一个或多个后续查找数据结构，从而使得每个定长特征码或特征子码的指纹的数目等于特征码扫描操作的步长，并且使得所述特定定长特征码或特征子码在任何被扫描的字符串字段中的任何位置上都能被识别，接收特定字符串字段，识别所述特定字符串字段所包括的任何特征码，包括在每个以扫描步长为间距的位置上扫描所述指纹，和在有一个或多个匹配的指纹的位置上查找所述后续查找数据结构，和输出任何已识别的特征码。

主权项

一种字符串特征码扫描方法，所述方法包括：把一个或多个不定长特征码处理成一个或多个格式，所述处理包括把一个或多个不定长特征码中的每个不定长特征码分解成一个或多个定长特征子码和一个或多个不定长特征子码,并且为所述一个或多个不定长特征码的一个或多个定长特征子码构建一个或多个用于查找定长特征子码的数据结构和为所述一个或多个不定长特征码构建一个或多个用于查找不定长特征码的数据结构,其中所述一个或多个用于查找不定长特征码的数据结构被所述一个或多个用于查找定长特征子码的数据结构所指；接收一个由数据值组成的字符串字段；在每个扫描位置上用所述一个或多个用于查找定长特征子码的数据结构扫描所述字符串字段以查找所述一个或多个不定长特征码的一个或多个定长特征子码；在有一个或多个匹配的定长特征子码的扫描位置上用被所述一个或多个已匹配的定长特征子码所指的一个或多个用于查找不定长特征码的数据结构查看所述字符串字段以查找与所述一个或多个已匹配的定长特征子码相关的一个或多个不定长特征码；和输出所述字符串字段中的任何匹配的不定长特征码。