一种改进的BM 模式匹配算法 (2011年)

【文件属性】：

文件名称：一种改进的BM 模式匹配算法 (2011年)

文件大小：403KB

文件格式：PDF

更新时间：2024-06-15 05:08:06

工程技术 论文

针对BM 模式匹配算法的效率问题，提出其改进算法。分析BM 模式匹配算法的原理，若文本串中连续的几个字符不在模式字符串中出现，则不需要被比对，以此改变模式字符串的匹配顺序，提高算法的匹配效率。实验结果表明，改进的BM 模式匹配算法可以有效地减少字符串的匹配次数和比对次数，能获得良好的字符串匹配效率。