模式匹配BM算法改进探讨

• 作者: 徐政超
• 来源期刊: 科技与创新
• 关键词: BM算法 模式匹配 字符匹配 字符串
• 年，卷（期）: 2017,（6）
• 所属期刊栏目: 创新思维
• 页码范围: 59,61
• 页数: 2页
• 分类号: G354
• 语种: 中文
• DOI: 10.15913/j.cnki.kjycx.2017.06.059

摘要

研究了BM字符串匹配的算法,并提出了改进算法.借助这些算法的优点,可以判断结束字符、相邻字符的存在和唯一性,或者字符串不合理的字符.这些判断结果增加了新的移动距离,减少了匹配的次数,并提高了字符串匹配的效率,对模式识别的高效发展具有深远的意义和价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐政超		4	4	1.0	1.0