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) 编辑