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

【文件属性】：
文件名称：一种改进的BM 模式匹配算法 (2011年)
文件大小：403KB
文件格式：PDF
更新时间：2021-05-26 11:21:26
工程技术 论文 针对BM 模式匹配算法的效率问题，提出其改进算法。分析BM 模式匹配算法的原理，若文本串中连续的几个字符不在模式字符串中出现，则不需要被比对，以此改变模式字符串的匹配顺序，提高算法的匹配效率。实验结果表明，改进的BM 模式匹配算法可以有效地减少字符串的匹配次数和比对次数，能获得良好的字符串匹配效率。