文件名称：一种新的快速移动单模式匹配算法 (2010年)
文件大小：374KB
文件格式：PDF
更新时间：2024-06-13 14:56:47
自然科学 论文
针对单模式匹配算法BM算法中平均移动距离较小的特性，文章对BM算法进行改进，提出了一种新的可以增加平均移动距离的字符串匹配算法BMN算法。该算法首先在预处理阶段使用任意的2个字符作为字符块来计算移动距离，并设置最大移动距离为模式串长度加1；然后在查找阶段通过比较连续的2个字符块来增加大距离移动的概率。实验表明，无论模式串的长短，所提出的算法对于英文文本和二进制串均具有较快的速度。