BF模式匹配算法的改进

• 作者: 巫喜红 文张斌
• 来源期刊: 计算机测量与控制
• 关键词: BF算法 I_BF算法 首字符 模式匹配 改进
• 年，卷（期）: 2018,（5）
• 所属期刊栏目: 设计与应用
• 页码范围: 173-176
• 页数: 4页
• 分类号: TP391
• 语种: 中文
• DOI: 10.16526/j.cnki.11-4762/tp.2018.05.043

摘要

文章分析经典的BF算法及其改进方法,根据字符串匹配的特点对BF算法提出了新的改进算法I_ BF算法;I_BF算法根据模式串的首字符与匹配窗口之间的距离来确定右移距离,从而进行快速地匹配,匹配方式是从左往右进行;为了测试I_ BF算法的性能,在相同条件下,从匹配字符个数、匹配次数、所花时间三方面对I_ BF算法进行实验;结果表明,由于I_ BF算法能够很大程序地跳过坏字符,减少匹配次数和字符比较个数,节约匹配时间,从而有效地提高匹配速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	巫喜红	嘉应学院计算机学院	34	144	6.0	11.0
2	文张斌		1	6	1.0	1.0