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

摘要

一种在多个数据块中检测模式的方法，包括生成包含一组被选模式中的模式的第一子集的第一数据库，生成包含所述一组被选模式中的剩余模式的第二子集的第二数据库，接收所述多个数据块，且对每个数据块，使用数据块和Hash函数来生成关键码，使用所述关键码来搜索所述第一数据库，定位第一数据库的相应于所述关键码的登记项，读取包括零或生成所述关键码的被选模式的登记项的内容，如果所述登记项的内容包括零，则确定所述数据块不包括被选模式，并输出指示所述数据块不包括被选模式的第一输出。

主权项

1.一种方法，其用于在多个数据块中检测模式，所述方法包括：生成包括一组被选模式中的模式的第一子集的第一数据库，生成包括所述一组被选模式中的剩余模式的第二子集的第二数据库，接收所述多个数据块，且对每个数据块，使用所述数据块和Hash函数来生成关键码，使用所述关键码来搜索所述第一数据库，定位所述第一数据库的相应于所述关键码的登记项，读取所述登记项的内容，所述登记项的内容包括零或生成所述关键码的被选模式，如果所述登记项的内容包括零，则确定所述数据块不包括被选模式，并输出指示所述数据块不包括被选模式的第一输出，或者如果所述登记项的内容包括被选模式，则确定所述数据块包括所述被选模式，并输出指示所述数据块包括所述被选模式的第一输出，或者确定所述数据块不包括所述被选模式，并输出指示所述数据块不包括所述被选模式的第一输出，以及使用内容可寻址存储器(CAM)比较所述数据块与所述第二数据库，确定所述数据块匹配所述第二数据库中的被选模式，并输出指示所述数据块包括所述被选模式的第二输出，或者确定所述数据块不匹配所述第二数据库中的被选模式，并输出指示所述数据块不包括被选模式的第二输出，组合所述第一输出和所述第二输出，且如果任一输出指示所述数据块包括被选模式，则输出指示所述数据块包括所述被选模式的标志。