电子设计工程
電子設計工程
전자설계공정
ELECTRONIC DESIGN ENGINEERING
2015年
1期
10-12
,共3页
模式匹配%BM算法%BMHS算法%BMX算法
模式匹配%BM算法%BMHS算法%BMX算法
모식필배%BM산법%BMHS산법%BMX산법
pattern matching%BMH algorithm%BMHS algorithm%BMX algorithm
在分析了经典的BM算法以及一些重要的改进算法的基础上，根据首字符唯一的特点提出了一种新的模式匹配算法--BMX算法。该算法利用模式串首字符的唯一性，通过判断文本串后一位是否在模式串中出现以及下一位字符和模式串首字符的比较，能使最大位移量提升到，出现概率也显著提高。实验结果表明，BMX算法能够最大限度地跳过坏字符，大大减少了匹配次数和字符的比较个数，加快了匹配速度，效率优于BM、BMH、BMHS等算法。
在分析瞭經典的BM算法以及一些重要的改進算法的基礎上，根據首字符唯一的特點提齣瞭一種新的模式匹配算法--BMX算法。該算法利用模式串首字符的唯一性，通過判斷文本串後一位是否在模式串中齣現以及下一位字符和模式串首字符的比較，能使最大位移量提升到，齣現概率也顯著提高。實驗結果錶明，BMX算法能夠最大限度地跳過壞字符，大大減少瞭匹配次數和字符的比較箇數，加快瞭匹配速度，效率優于BM、BMH、BMHS等算法。
재분석료경전적BM산법이급일사중요적개진산법적기출상，근거수자부유일적특점제출료일충신적모식필배산법--BMX산법。해산법이용모식천수자부적유일성，통과판단문본천후일위시부재모식천중출현이급하일위자부화모식천수자부적비교，능사최대위이량제승도，출현개솔야현저제고。실험결과표명，BMX산법능구최대한도지도과배자부，대대감소료필배차수화자부적비교개수，가쾌료필배속도，효솔우우BM、BMH、BMHS등산법。
Based on the analyzing BM algorithm and some important improved algorithms, according to the characteristics of the first character only put forward a new pattern matching algorithm--BMX algorithm. The algorithm uses the uniqueness of the first character of pattern string, determine whether the next character in the pattern string and comparing the character and the first character of pattern string. The proposed algorithm makes the maximum displacement enhance to , the occurrence probability significantly improved. The results show that BMX algorithm can maximize the skip the bad character,greatly reduces the number of matching and compare the number of the characters, matching speed and efficiency is better than BM, BMH and BMHS algorithm.
