会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
StevenLuke
博客园
首页
新随笔
联系
订阅
管理
2016年3月16日
Wu-Manber字符串多模式匹配
摘要: Wu-Manber算法采用跳跃不可能匹配字符和hash散列的方法,加速匹配的进行。该方法需要对所有模式进行预处理,构建SHIFT,HASH和PREFIX这3个表。SHIFT表同Boyer-Moore算法里的转移表,用来存储字符集中所有块字符在文本中出现时的转移距离;HASH表用来存储匹配窗...
阅读全文
posted @ 2016-03-16 21:13 StevenLuke
阅读(1530)
评论(0)
推荐(0)
编辑
公告