论文研究 采用耦合器组件的区域冰—洋耦合模式的实现.pdf

在分析BM算法以及它的衍生版本BMH、Sunday等算法的基础上，提出一种新的改进算法。改进算法有三个重要特点：（1）采用双字符启发策略，提高模式串最大移动位数及其概率，最大移动位数为n 2；（2）采用窗口动态分段方法，尽量减少字符匹配次数；（3）建立模式串中相同字符的位置链，充分利用启发字符，降低模式匹配的冗余度。实验结果表明，改进算法具有较高的匹配效率。