作者：王友钊 黄冬微机防误系统字符串匹配wbm算法坏字符函数搜索效率框架网络
摘要：针对在线式微机防误系统中字符串匹配的特点以及BM算法匹配性能不足的问题，提出一种BM改进算法——wBM算法，以进一步缩短算法的匹配时间。去掉好后缀规则，适当改进坏字符规则，构建适用于系统维护的框架网络数据结构环境，将WBM算法应用于框架网络，实现基于该算法的微机防误系统软件。实验比对结果表明，WBM算法在BM、WBM、BMH、QS这4种对比算法中速度最快，且同硬件测试CPU使用率为0．76％，应用该算法使搜索时间缩短为3．9S，搜索准确度提高到99．5％，能明显提高知识在计算机中搜索的效率，与框架网络相结合后，进一步节省了微机防误系统的维护时间。
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
