摘要: 1. WM(Wu-Manber)算法的简单理解: (1)WM算法需要的参数: ∑:字母集 c: 字母集数目 m:模式串集合中,字符串长度最小的模式串的长度 B:字符块长度,是shift表的索引,一般取2或者3 h:当前扫描过程中长度为B的模式串子串 T:文本串 N:文本串总长度 P={P1, P2. 阅读全文
posted @ 2018-07-08 22:08 IvanB.G.Liu 阅读(4025) 评论(0) 推荐(2) 编辑