发明名称 |
内容匹配方法和装置 |
摘要 |
本发明实施例提供一种内容匹配方法和装置。该方法包括:基于设定的至少一种哈希算法对至少一个目标字符串进行哈希运算,以分别获取各目标哈希结果;根据每个目标字符串的各目标哈希结果形成该目标字符串的哈希表项,将各个目标字符串的哈希表项组合形成哈希匹配表;根据所述至少一种哈希算法对被测字符串进行哈希运算,以获取各被测哈希结果;根据所述被测字符串的各被测哈希结果在所述哈希匹配表的各哈希表项中进行匹配,以获得匹配结果。本发明能简化匹配所占用的系统资源,字符串提取过程和字符串哈希匹配过程并行执行,能提高匹配速度;且在增加或减少目标字符串时,不必对哈希匹配表重新编译,易于升级和维护。 |
申请公布号 |
CN102870116A |
申请公布日期 |
2013.01.09 |
申请号 |
CN201280000614.9 |
申请日期 |
2012.06.30 |
申请人 |
华为技术有限公司 |
发明人 |
徐文广;戴崇经;田聃 |
分类号 |
G06F17/30(2006.01)I |
主分类号 |
G06F17/30(2006.01)I |
代理机构 |
北京同立钧成知识产权代理有限公司 11205 |
代理人 |
刘芳 |
主权项 |
一种内容匹配方法,其特征在于,包括:基于设定的至少一种哈希算法对至少一个目标字符串分别进行哈希运算,以分别获取每个目标字符串与各哈希算法对应的各目标哈希结果;根据每个目标字符串的各目标哈希结果形成该目标字符串的哈希表项,将各个目标字符串的哈希表项组合形成哈希匹配表;根据所述至少一种哈希算法对被测字符串进行哈希运算,以获取所述被测字符串与各哈希算法对应的各被测哈希结果;根据所述被测字符串的各被测哈希结果在所述哈希匹配表的各哈希表项中进行匹配,以获得匹配结果。 |
地址 |
518129 广东省深圳市龙岗区坂田华为总部办公楼 |