[發明專利]快速特征碼掃描

有效

• 申請號: 201410055830.4
• 申請日: 2008-10-20
• 公開（公告）號: CN103793522B
• 公開（公告）日: 2018-01-12
• 發明（設計）人: 王強
• 申請（專利權）人: 王英
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京同恒源知識產權代理有限公司11275
• 代理人: 王維綺

1.一種字符串特征碼掃描方法，所述方法包括：

把一個或多個不定長特征碼處理成一個或多個格式，所述處理包括把一個或多個不定長特征碼中的每個不定長特征碼分解成一個或多個定長特征子碼和一個或多個不定長特征子碼,并且為所述一個或多個不定長特征碼的一個或多個定長特征子碼構建一個或多個用于查找定長特征子碼的數據結構和為所述一個或多個不定長特征碼構建一個或多個用于查找不定長特征碼的數據結構,其中所述一個或多個用于查找不定長特征碼的數據結構被所述一個或多個用于查找定長特征子碼的數據結構所指；

接收一個由數據值組成的字符串字段；

在每個掃描位置上用所述一個或多個用于查找定長特征子碼的數據結構掃描所述字符串字段以查找所述一個或多個不定長特征碼的一個或多個定長特征子碼；

在有一個或多個匹配的定長特征子碼的掃描位置上用被所述一個或多個已匹配的定長特征子碼所指的一個或多個用于查找不定長特征碼的數據結構查看所述字符串字段以查找與所述一個或多個已匹配的定長特征子碼相關的一個或多個不定長特征碼；和

輸出所述字符串字段中的任何匹配的不定長特征碼。

2.根據權利要求1所述方法，所述一個或多個不定長特征碼的一個或多個不定長特征子碼不僅包括任意長度的任意基本單位。

3.根據權利要求1所述方法，所述在每個掃描位置上用所述一個或多個用于查找定長特征子碼的數據結構掃描所述字符串字段以查找所述一個或多個不定長特征碼的一個或多個定長特征子碼在原空間施行。

4.根據權利要求2所述方法，所述在每個掃描位置上用所述一個或多個用于查找定長特征子碼的數據結構掃描所述字符串字段以查找所述一個或多個不定長特征碼的一個或多個定長特征子碼在原空間施行。

5.根據權利要求1所述方法，所述在每個掃描位置上用所述一個或多個用于查找定長特征子碼的數據結構掃描所述字符串字段以查找所述一個或多個不定長特征碼的一個或多個定長特征子碼包括在一個或多個影子空間中施行，其中所述影子空間通過引入模糊性到原空間，其格式比原空間更廣，從而使得一個在所述影子空間的定長特征子碼的影子對應于一個或多個在所述原空間的定長特征子碼。

6.根據權利要求2所述方法，所述在每個掃描位置上用所述一個或多個用于查找定長特征子碼的數據結構掃描所述字符串字段以查找所述一個或多個不定長特征碼的一個或多個定長特征子碼包括在一個或多個影子空間中施行，其中所述影子空間通過引入模糊性到原空間，其格式比原空間更廣，從而使得一個在所述影子空間的定長特征子碼的影子對應于一個或多個在所述原空間的定長特征子碼。

7.根據權利要求5所述方法，所述在每個掃描位置上用所述一個或多個用于查找定長特征子碼的數據結構掃描所述字符串字段以查找所述一個或多個不定長特征碼的一個或多個定長特征子碼進一步包括在原空間核實所述已匹配的定長特征子碼的影子所對應的定長特征子碼。

8.根據權利要求6所述方法，所述在每個掃描位置上用所述一個或多個用于查找定長特征子碼的數據結構掃描所述字符串字段以查找所述一個或多個不定長特征碼的一個或多個定長特征子碼進一步包括在原空間核實所述已匹配的定長特征子碼的影子所對應的定長特征子碼。

9.根據權利要求1所述方法，所述一個或多個不定長特征碼的一個或多個定長特征子碼全是完全指明的數據值。

10.根據權利要求2所述方法，所述一個或多個不定長特征碼的一個或多個定長特征子碼全是完全指明的數據值。

11.根據權利要求3所述方法，所述一個或多個不定長特征碼的一個或多個定長特征子碼全是完全指明的數據值。

12.根據權利要求4所述方法，所述一個或多個不定長特征碼的一個或多個定長特征子碼全是完全指明的數據值。

13.根據權利要求1所述方法，所述一個或多個不定長特征碼的一個或多個不定長特征子碼僅含不定長字符。

14.根據權利要求2所述方法，所述一個或多個不定長特征碼的一個或多個不定長特征子碼僅含不定長字符。

15.根據權利要求3所述方法，所述一個或多個不定長特征碼的一個或多個不定長特征子碼僅含不定長字符。