-
题名BF模式匹配算法的改进
被引量：4
- 1
-
-
作者
巫喜红
文张斌
-
机构
嘉应学院计算机学院
广东暨通信息发展有限公司
-
出处
《计算机测量与控制》
2018年第5期173-176,共4页
-
基金
2013年广东省科技计划项目(2013B040500010)
2014年度广东省科技前沿与关键技术创新专项(2014B010117002)
+1 种基金
2016年广东省重点平台及科研项目(2016KTSCX129)
2016年嘉应学院自然科学重点项目(2016KJZ04)
-
文摘
文章分析经典的BF算法及其改进方法,根据字符串匹配的特点对BF算法提出了新的改进算法I_BF算法;I_BF算法根据模式串的首字符与匹配窗口之间的距离来确定右移距离,从而进行快速地匹配,匹配方式是从左往右进行;为了测试I_BF算法的性能,在相同条件下,从匹配字符个数、匹配次数、所花时间三方面对I_BF算法进行实验;结果表明,由于I_BF算法能够很大程序地跳过坏字符,减少匹配次数和字符比较个数,节约匹配时间,从而有效地提高匹配速度。
-
关键词
bf算法
i_bf算法
首字符
模式匹配
改进
-
Keywords
bf algorithm
i_bf algorithm
first character
pattern matching
optimization
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
