文献类型：期刊文章

作　　者：巫喜红[1] 凌捷[2]

机构地区：[1]嘉应学院计算机科学与技术系,广东梅州514015 [2]广东工业大学计算机学院,广东广州510090

出　　处：《计算机工程与设计》

基　　金：广东省科技攻关基金项目(2005B10101067);广州市科技攻关基金项目(2005Z3D0291)

年　　份：2007

卷　　号：28

期　　号：1

起止页码：29-31

语　　种：中文

收录情况：AJ、BDHX、BDHX2004、CSA、CSA-PROQEUST、CSCD、CSCD_E2011_2012、IC、INSPEC、JST、RCCSE、ZGKJHX、核心刊

摘　　要：在对典型的BF、KMP模式匹配算法进行比较分析的基础上,详细分析了BM算法。为了进一步加快算法的速度,对BM算法中已经部分匹配的移动位置情况进行改进。在原有的移动距离函数基础上增加一个新的移动距离函数,从而尽量利用已有信息进行更大的尝试位置移动,使算法具有更高的效率。通过引用具体实例,比较分析了改进前后的BM算法,结果证明改进后的BM算法的速度更快,效率更高。

关 键 词：BF算法 KMP算法 BM算法 模式匹配  时间复杂度

分 类 号：TP301.6]