版权所有：内蒙古大学图书馆 技术提供：维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
一种改进的单模式匹配算法
An Improved Single Pattern Matching Algorithm出 版 物：《测绘科学技术学报》 (Journal of Geomatics Science and Technology)
年 卷 期：2015年第32卷第2期
页 面：207-211页
核心收录：
学科分类：081603[工学-地图制图学与地理信息工程] 081802[工学-地球探测与信息技术] 07[理学] 08[工学] 070503[理学-地图学与地理信息系统] 0818[工学-地质资源与地质工程] 0705[理学-地理学] 0816[工学-测绘科学与技术]
主 题：KMP算法 BM算法 BMH算法 模式匹配 单模式匹配
摘 要：为了进一步提高模式匹配算法的性能,在对两种经典单模式匹配算法KMP和BM分析的基础上,结合二者的优点,提出了一种改进的单模式匹配算法。该算法主要利用KMP算法的部分匹配结果和BM算法的后缀匹配优势,对匹配过程中的字符移动距离做了优化。通过将改进算法与KMP算法、BM算法进行实验测试与分析,证明改进的算法性能稳定,匹配效率明显得到提高。
