| 一种改进的单模式匹配算法 |
| |
| 引用本文： | 马绍龙,刘海砚,李吕骏.一种改进的单模式匹配算法[J].测绘科学技术学报,2015,32(2):207-211. |
| |
| 作者姓名： | 马绍龙 刘海砚 李吕骏 |
| |
| 作者单位： | 1. 南京陆军指挥学院,江苏南京210045;信息工程大学,河南郑州450001;2. 信息工程大学,河南郑州,450001;3. 信息工程大学,河南郑州450001;96215部队,广西柳州 545000 |
| |
| 基金项目： | 河南省科技创新人才计划(13410051001) |
| |
| 摘 要： | 为了进一步提高模式匹配算法的性能,在对两种经典单模式匹配算法KMP和BM分析的基础上,结合二者的优点,提出了一种改进的单模式匹配算法。该算法主要利用KMP算法的"部分匹配"结果和BM算法的"后缀匹配"优势,对匹配过程中的字符移动距离做了优化。通过将改进算法与KMP算法、BM算法进行实验测试与分析,证明改进的算法性能稳定,匹配效率明显得到提高。
|
| 关 键 词： | KMP算法 BM算法 BMH算法 模式匹配 单模式匹配 |
An Improved Single Pattern Matching Algorithm |
| |
| MA Shaolong,LIU Haiyan,LI Lvjun.An Improved Single Pattern Matching Algorithm[J].Journal of Zhengzhou Institute of Surveying and Mapping,2015,32(2):207-211. |
| |
| Authors: | MA Shaolong LIU Haiyan LI Lvjun |
| |
| Institution: | MA Shaolong;LIU Haiyan;LI Lvjun;Nanjing Army Command College;Information Engineering University;96215 Troops; |
| |
| Abstract: | |
| |
| Keywords: | KMP algorithm BM algorithm BMH algorithm pattern matching single pattern matching |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
