| 一种改进的模式匹配算法 |
| |
| 引用本文： | 田宏,李君秋.一种改进的模式匹配算法[J].大连交通大学学报,2010,31(4):76-79. |
| |
| 作者姓名： | 田宏 李君秋 |
| |
| 作者单位： | 大连交通大学软件学院,辽宁大连,116028 |
| |
| 基金项目： | 国家自然科学基金，辽宁省教育厅高等学校科研计划资助项目 |
| |
| 摘 要： | 针对现有的模式匹配算法的不足,在分析了传统的BF、KMP和BM模式匹配算法的基础上,提出了一种改进的模式匹配算法(NBM),该算法的思想是对BM算法中滑动距离函数dist右移模式距离大小进行改进,并且定义了两个新的滑动距离函数,在不同的条件下,分别调用不同的滑动距离函数,更好的控制模式匹配过程.实验结果表明,该算法比BF、KMP和BM算法显著减少了字符匹配次数,有效地提高了模式匹配的速度.
|
| 关 键 词： | 模式匹配 BF算法 KMP算法 BM算法 NBM算法 |
Study of An Improved Pattern Matching Algorithm |
| |
| TIAN Hong,LI Jun-qiu.Study of An Improved Pattern Matching Algorithm[J].Journal of Dalian Jiaotong University,2010,31(4):76-79. |
| |
| Authors: | TIAN Hong LI Jun-qiu |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
