关于调优坏字符规则：最坏字符规则
数据结构与算法
2010-12-08 v1
摘要
在本文中，我们提出了最坏字符规则，这是对精确字符串匹配问题中坏字符启发式的一种高效变体，该启发式最初在著名的Boyer-Moore算法中引入。我们提出的规则根据文本中字符的分布，选择相对于当前移位能产生最大平均前进量的位置。实验结果表明，最坏字符规则在随机文本中长模式或小字母表的情况下，以及在自然语言文本中，都取得了非常好的结果。
引用
@article{arxiv.1012.1338,
title = {On Tuning the Bad-Character Rule: the Worst-Character Rule},
author = {Domenico Cantone and Simone Faro},
journal= {arXiv preprint arXiv:1012.1338},
year = {2010}
}
备注
10 pages