一种提高系统搜索效率的BM改进算法

• 作者: 王友钊 黄冬
• 来源期刊: 计算机工程
• 学科: 地球科学
• 关键词: 微机防误系统 字符串匹配 WBM算法 坏字符函数 搜索效率 框架网络
• 年，卷（期）: 2014,（1）
• 所属期刊栏目: 体系结构与软件技术
• 页码范围: 63-67,71
• 页数: 6页
• 分类号: N945
• 字数: 3804字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2014.01.013

摘要

针对在陑式微机防误系统中字符串匹配的特点以及BM算法匹配性能不足的问题，提出一种BM改进算法--WBM算法，以进一步缩短算法的匹配时间。去掉好后缀规则，适当改进坏字符规则，构建适用于系统维护的框架网络数据结构环境，将WBM算法应用于框架网络，实现基于该算法的微机防误系统软件。实验比对结果表明，WBM算法在BM、WBM、BMH、QS这4种对比算法中速度最快，且同硬件测试CPU使用率为0.76%，应用该算法使搜索时间缩短为3.9 s，搜索准确度提高到99.5%，能明显提高知识在计算机中搜索的效率，与框架网络陒结合后，进一步节省了微机防误系统的维护时间。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王友钊	浙江大学数字技术及仪器研究所	37	395	11.0	18.0
2	黄冬	浙江大学数字技术及仪器研究所	2	9	2.0	2.0