[发明专利]模式检测的相关改进

权利要求书

1.一种方法，其用于在多个数据块中检测模式，所述方法包括：

生成包括一组被选模式中的模式的第一子集的第一数据库，

生成包括所述一组被选模式中的剩余模式的第二子集的第二数据库， 接收所述多个数据块，且对每个数据块，

使用所述数据块和Hash函数来生成关键码，

使用所述关键码来搜索所述第一数据库，

定位所述第一数据库的相应于所述关键码的登记项，

读取所述登记项的内容，所述登记项的内容包括零或生成所述 关键码的被选模式，

如果所述登记项的内容包括零，则确定所述数据块不包括被选 模式，并输出指示所述数据块不包括被选模式的第一输出，或者

如果所述登记项的内容包括被选模式，则确定所述数据块包括 所述被选模式，并输出指示所述数据块包括所述被选模式的第一输 出，或者

确定所述数据块不包括所述被选模式，并输出指示所述数据块 不包括所述被选模式的第一输出，以及

使用内容可寻址存储器(CAM)比较所述数据块与所述第二 数据库，

确定所述数据块匹配所述第二数据库中的被选模式，并输出指 示所述数据块包括所述被选模式的第二输出，或者

确定所述数据块不匹配所述第二数据库中的被选模式，并输出 指示所述数据块不包括被选模式的第二输出，

组合所述第一输出和所述第二输出，且如果任一输出指示所述 数据块包括被选模式，则输出指示所述数据块包括所述被选模式的 标志。

2.如权利要求1所述的方法，其中生成包括一组被选模式中的模式 的第一子集的第一数据库的所述步骤包括：

确定每个可能的数据块，

使用每个可能的数据块和所述Hash函数来生成多个关键码，

比较生成关键码的数据块或每个数据块与所述一组被选模式，且

如果所述数据块或每个数据块不包括被选模式，则生成所述第一数据 库的包括所述关键码和零的登记项，或者

如果所述数据块或任何的数据块包括被选模式，则生成所述第一数据 库的包括所述关键码、包含被选模式的数据块或数据块中的一个数据块、 以及数据块的标识符(ID)的登记项。

3.如权利要求1或2所述的方法，其中生成包括所述一组被选模式 中的剩余模式的第二子集的第二数据库的所述步骤包括生成所述第二数 据库的登记项，所述第二数据库的所述登记项包括包含没有存储在所述第 一数据库的登记项中的被选模式的每个数据块。

4.如任一前述权利要求所述的方法，其中生成关键码的所述步骤包 括生成相对于数据块被压缩的关键码。

5.如任一前述权利要求所述的方法，其中确定所述数据块包括或不 包括被选模式的所述步骤包括比较所述数据块与所述被选模式以确定它 们之间的匹配是否出现。

6.如任一前述权利要求所述的方法，其被用于检测在数据块的任何 位置开始的模式。

7.如任一前述权利要求所述的方法，其被用于检测具有不同长度的 被选模式。

8.如任一前述权利要求所述的方法，其中所述被选模式包括任何的 全部或部分词语，或全部或部分串，或全部或部分DNA序列，或恶意内 容的特征或特征段。