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

摘要：

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

关键词：微机防误系统、字符串匹配、WBM算法、坏字符函数、搜索效率、框架网络

分类号：N945(系统科学)

资助基金：浙江省自然科学基金资助项目LY12F03012

在线出版日期：2014-02-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：63-67,71