WM(Wu-Manber)算法详解及C语言实现程序代码解析参考 WM算法采用字符块技术,增大了主串和模式串不匹配的可能性,从而增加了直接跳跃的机会。使用散列表选择模式串集合中的一个子集与当前文本进行完全匹配。使用前缀表进一步过滤不匹配的模式串,使算法获得了较高的运行效率。 WM算法首先对模式串集合进行预处理。预处理阶段将建立3个表格:SHIFT表,HASH表和PREFIX表。SHIFT表用于在扫描文本串的时候,根据读入字符串决定可以跳过的字符数,如果相应的跳跃 存储安全 任侠 2011-01-17 13488 热度 4评论
关于WM智能手机ROM定制刷机 5x5 WM5/WM6.0/WM6.1 ROM定制&刷机一条龙傻瓜教程(5.1更新加入ROM大小计算) http://www.ioicn.com.cn/forum/thread-266130-1-1.html ROM定制教程:手把手教你做ROM http://www.52dopod.net/thread-131275-1-1.html 电脑基础 任侠 2010-02-17 4857 热度 0评论