|
|||||
|
|
| 一种改进的BM算法性能分析 | |
| 引用本文： | 朱保锋,宋艳.一种改进的BM算法性能分析[J].中州大学学报,2015(3):114-116. |
| 作者姓名： | 朱保锋 宋艳 |
| 作者单位： | 河南教育学院信息技术系 |
| 摘 要： | BM是一种基于坏符号和好后缀规则的字符匹配算法,从右向左进行字符匹配,虽然算法简单易懂,但是有一些比较是多余的,导致效率不高,因此提出一种改进的BM算法,实验数据表明,随着文本串长度的增加,模式串和文本串的比较次数以及模式串的移动次数都明显降低,算法的效率得到提高。 |
| 关 键 词： | 字符匹配 改进BM算法 效率 |
| 本文献已被 CNKI 等数据库收录！ | |