An Improved BM Algorithm for Improving System Search Efficiency

You-zhao WANG,Dong HUANG

DOI: https://doi.org/10.3969/j.issn.1000-3428.2014.01.013

2014-01-01

Abstract: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.