Composite string matching algorithm based on boyer-moore method

Huang Wenqi,Xiong Zhengda
DOI: https://doi.org/10.3321/j.issn:1671-4512.2009.12.013
2009-01-01
Abstract:Classical Boyer-Moore(BM)algorithms and its improvements were analyzed.By compositing the main method of the BM algorithm,a new algorithm--the composite BM aIgorithm(CBM)is proposed. In the process of string matching,the CBM algorithm uses the charter comparing manner from right to left similar BM.But,the CBM algorithm takes full advantage of the historical matching information,generate different pattern forward table,usually,the pattern forward distance is more than of BM algorithm.In this way,CBM accelerates the forward speed of the pattern during the matching,and hence the whole string matching process was speeded up effectively. In the case of small alphabet(such as binary searching and DNA sequence test),the CBM aIgorithm has the Dractical effect of better.
What problem does this paper attempt to address?