利用改进的Wu－Manber算法进行多模式串匹配的方法
基本信息
| 申请号 | CN200810019727.9 | 申请日 | - |
| 公开（公告）号 | CN101251845A | 公开（公告）日 | 2008-08-27 |
| 申请公布号 | CN101251845A | 申请公布日 | 2008-08-27 |
| 分类号 | G06F17/30(2006.01) | 分类 | 计算；推算；计数; |
| 发明人 | 刘继明;王东泉;谢炜;林恩峰 | 申请（专利权）人 | 苏州爱迪比科技有限公司 |
| 代理机构 | 南京苏科专利代理有限责任公司 | 代理人 | 苏州爱迪比科技有限公司;网经科技(苏州)有限公司 |
| 地址 | 215021江苏省苏州市工业园区机场路328号国际科技园1630－1单元 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明提供一种利用改进的Wu－Manber算法进行多模式串匹配的方法，包括以下步骤：1)预处理模式串：依照某个方式对每个模式串进行HASH处理，计算每个HASH值对应的移动距离；对于HASH到同一个值的多个模式串，采用AVL树存储，以加快匹配速度；2)搜索：每次读取一块字符，并计算其HASH值，取该HASH值对应的移动距离，如果距离大于0，则直接移动比较窗口继续搜索，否则在该HASH值对应的AVL树中搜索，在AVL树中搜索完成后移动比较窗口继续搜索。由此，本发明增大了移动距离，显著加快了匹配过程。 |
