[发明专利]一种内容匹配方法和装置

权利要求书

1.一种内容匹配方法，其特征在于，包括：

根据本拍的Q字节的数据和上一拍的P-1字节的数据生成P+Q-1字节的待处理数据；其中，P和Q为正整数，且P+Q-1大于0；

根据宽度为P字节的滑窗将所述待处理数据划分为Q个P字节的源数据；

将所述Q个P字节的源数据中各个源数据分别与对应的历史数据进行匹配处理，匹配处理后得到Q个P位的匹配结果；

将所述Q个匹配结果中各个匹配结果以1位步长递增向低位移位后与运算得到本拍的P+Q-1位的匹配结果；

将本拍的P+Q-1位的匹配结果和上一拍的P+Q-1位的匹配结果组合得到上一拍的Q位的匹配结果。

2.如权利要求1所述的方法，其特征在于，所述将所述Q个P字节的源数据中各个源数据分布与对应的历史数据进行匹配，匹配处理后得到Q个P位的匹配结果包括：

计算所述各个源数据分别对应的哈希值，在存储器中查询哈希值对应的历史数据。

3.如权利要求1所述的方法，其特征在于，所述根据本拍的Q字节的数据和上一拍的P-1字节的数据生成P+Q-1字节的待处理数据之前，还包括：

待索引数据划分为2N个源数据；其中，Q＝2N，N为正整数；

分别计算所述2N个源数据各自对应的哈希值，得到2N个哈希值；

将所述2N个哈希值存放到M个哈希值队列中；其中，所述M个哈希值队列各自对应2N/M个哈希值；其中，M为正整数，2N/M为正整数；

每次从所述M个哈希值队列各个哈希值队列中分别取出1个哈希值，得到M个哈希值，以及计算所述M个哈希值各自对应的子RAM地址；

若所述M个哈希值均不相同且所述M个哈希值各自对应的子RAM地址均不相同；

将所述M个哈希值各自对应的源数据存储在分布式随机存储器RAM中子RAM地址指向的子RAM中；

将M个源数据的地址存放在M个历史数据地址队列中，并根据M个历史地址队列中存放的地址得到所述2N个源数据各自对应的历史数据地址。

4.如权利要求3所述的方法，其特征在于，所述分布式RAM中包含2^K个子RAM，所述计算所述M个哈希值各自对应的RAM地址包括：

从所述M个哈希值中指定位置分别取出K位数据作为各自对应的子RAM地址；其中，K为正整数。

5.如权利要求3所述的方法，其特征在于，还包括：

若所述M个哈希值中有相同的哈希值，根据预设算法将冲突的源数据映射到对应的子RAM中的新地址上；或

若所述M个哈希值不存在相同的哈希值但所述M个子RAM地址存在相同的子RAM地址，延时一拍；

将下一拍M个哈希值各自对应的源数据存储在分布式RAM中子RAM地址指向的子RAM中。

6.一种内容匹配装置，其特征在于，包括：

生成模块，用于根据本拍的Q字节的数据和上一拍的P-1字节的数据生成P+Q-1字节的待处理数据；其中，P和Q为正整数，且P+Q-1大于0；

划分模块，用于根据宽度为P字节的滑窗将所述待处理数据划分为Q个P字节的源数据；

匹配模块，用于将所述Q个P字节的源数据中各个源数据分别与对应的历史数据进行匹配处理，匹配处理后得到Q个P位的匹配结果；

移位模块，用于将所述Q个匹配结果中各个匹配结果以1位步长递增向低位移位后与运算得到本拍的P+Q-1位的匹配结果；

组合模块，用于将本拍的P+Q-1位的匹配结果和上一拍的P+Q-1位的匹配结果组合得到上一拍的Q位的匹配结果。

7.如权利要求6所述的装置，其特征在于，所述匹配模块用于：

计算所述各个源数据分别对应的哈希值，在存储器中查询哈希值对应的历史数据。