Pang Shan-chen, Shudong Wang
Abstract
On the basis of BM-algorithm and [12], an improved BM-algorithm was presented. The important characters of the improved BM-algorithm were stated as follows: 1) The complexity of the algorithm was reduced efficiently; 2) The matching algorithm was more easily extended to two dimensions and approximate matching.
A significance statement is not available in the OpenAlex record.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
On the basis of BM-algorithm and [12], an improved BM-algorithm was presented. The important characters of the improved BM-algorithm were stated as follows: 1) The complexity of the algorithm was reduced efficiently; 2) The matching algorithm was more easily extended to two dimensions and approximate matching.
Key concepts: String searching algorithm, Computer science, Commentz-Walter algorithm, Matching (statistics), Algorithm, Approximate string matching, Pattern matching, Basis (linear algebra)