快速特征码扫描

摘要

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

主权项

一种字符串特征码扫描方法，所述方法包括：把一个或多个特征码处理成一个或多个格式，所述处理包括为每个定长特征码或每个不定长特征码的一个或多个定长特征子码中的每个定长特征子码选择一个指纹，并且为所述一个或多个特征码的一个或多个指纹构建一个或多个用于查找指纹的数据结构，其中每个所述指纹包括定长特征码或特征子码的一个或多个片段，所述一个或多个片段在所述定长特征码或特征子码中的任何位置；接收一个由数据值组成的字符串字段；识别所述字符串字段中的任何特征码，包括在每个以扫描步长为间距的位置上扫描所述字符串字段以查找所述一个或多个特征码的所述一个或多个指纹；和输出所述字符串字段中的任何匹配的特征码。