一种多模式下匹配字符串的方法及系统与流程

文档序号:11802730阅读:来源:国知局
技术总结
本发明公开了一种多模式下匹配字符串的方法及系统,涉及互联网技术领域。本发明公开的方法包括:存储模式集信息,所述模式集信息至少包括各关键字的长度和其首字母序号;当接收到字符串时,从所接收的字符串中提取出待匹配字,然后从所存储的模式集信息中查找长度和首字母序号与所述待匹配字的长度和首字母序号均相同的关键字,将所查找到的关键字与待匹配字比较,若比较结果一致,则此待匹配字匹配成功,否则匹配失败。本发明还公开了一种多模式下匹配字符串的系统。本申请技术方案通过构建hash表提供了一种快速匹配字符串的匹配方案,尤其针对小规模的模式集,通过对欲匹配字符串进行筛选,可以用极少的匹配次数完成字符串准确匹配。

技术研发人员:许金鹏;薛萍;李健安;熊金芬;李旻翊
受保护的技术使用者:北京启明星辰信息技术股份有限公司;北京启明星辰信息安全技术有限公司
文档号码:201210064914
技术研发日:2012.03.13
技术公布日:2016.11.30

当前第3页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1