计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2014年
1期
63-67,71
,共6页
微机防误系统%字符串匹配%WBM算法%坏字符函数%搜索效率%框架网络
微機防誤繫統%字符串匹配%WBM算法%壞字符函數%搜索效率%框架網絡
미궤방오계통%자부천필배%WBM산법%배자부함수%수색효솔%광가망락
microcomputer anti-disoperation system%string matching%WBM algorithm%bad character function%search efficiency%frame network
针对在陑式微机防误系统中字符串匹配的特点以及BM算法匹配性能不足的问题，提出一种BM改进算法--WBM算法，以进一步缩短算法的匹配时间。去掉好后缀规则，适当改进坏字符规则，构建适用于系统维护的框架网络数据结构环境，将WBM算法应用于框架网络，实现基于该算法的微机防误系统软件。实验比对结果表明，WBM算法在BM、WBM、BMH、QS这4种对比算法中速度最快，且同硬件测试CPU使用率为0.76%，应用该算法使搜索时间缩短为3.9 s，搜索准确度提高到99.5%，能明显提高知识在计算机中搜索的效率，与框架网络陒结合后，进一步节省了微机防误系统的维护时间。
針對在陑式微機防誤繫統中字符串匹配的特點以及BM算法匹配性能不足的問題，提齣一種BM改進算法--WBM算法，以進一步縮短算法的匹配時間。去掉好後綴規則，適噹改進壞字符規則，構建適用于繫統維護的框架網絡數據結構環境，將WBM算法應用于框架網絡，實現基于該算法的微機防誤繫統軟件。實驗比對結果錶明，WBM算法在BM、WBM、BMH、QS這4種對比算法中速度最快，且同硬件測試CPU使用率為0.76%，應用該算法使搜索時間縮短為3.9 s，搜索準確度提高到99.5%，能明顯提高知識在計算機中搜索的效率，與框架網絡陒結閤後，進一步節省瞭微機防誤繫統的維護時間。
침대재이식미궤방오계통중자부천필배적특점이급BM산법필배성능불족적문제，제출일충BM개진산법--WBM산법，이진일보축단산법적필배시간。거도호후철규칙，괄당개진배자부규칙，구건괄용우계통유호적광가망락수거결구배경，장WBM산법응용우광가망락，실현기우해산법적미궤방오계통연건。실험비대결과표명，WBM산법재BM、WBM、BMH、QS저4충대비산법중속도최쾌，차동경건측시CPU사용솔위0.76%，응용해산법사수색시간축단위3.9 s，수색준학도제고도99.5%，능명현제고지식재계산궤중수색적효솔，여광가망락희결합후，진일보절성료미궤방오계통적유호시간。
Aiming at the on-line microcomputer anti-misoperation system string matching characteristic and BM algorithm insufficiency, this paper analyzes and puts forward an improved BM algorithm--WBM algorithm in order to further shorten the matching time. It removes the good suffix rule, does the appropriate improvement of bad character, and constructs structure environment of network data for system maintenance framework. The WBM algorithm is applied to the frame network, based on the algorithm of microcomputer anti-misoperation system software. Experimental results prove that, WBM algorithm is the fastest in the contrast of four kinds of algorithm, such as BM, WBM, BMH, QS, and in the same hardware test, CPU is used in 0.76%. The application of the algorithm can shorten the search time to 3.9 s, improve search accuracy to 99.5%. It obviously improves the knowledge in computer search efficiency, and by integrated with framework of network, it can further saves microcomputer anti-misoperation system maintenance time.
