2019年11月17日
字符串与模式匹配算法（五）：BMH算法
摘要： 一、BMH算法介绍 在BM算法的实际应用中，坏字符偏移函数的应用次数要远远超过好后缀偏移函数的应用次数，坏字符偏移函数在匹配过程中起着移动指针的主导作用。在实际匹配过程，只是用坏字符偏移函数也非常有效。1980年，奈杰尔·豪斯普（Nigel Horspool）提出了改进的BM算法，也就是BMH算法。 阅读全文
posted @ 2019-11-17 23:41 賣贾笔的小男孩 阅读(2851) 评论(0) 推荐(0) 编辑