String Pattern Matching Algorithm Based on Frequencies of Characters and Dividing and Conquering
YI-GUI DENG · 2008
The skipped characters in the algorithm based on frequencies of characters and dividing and conquering are more in statistics than ones in Boyer-Moore algorithm popularly used at present. The matching statistical times using algorithm presented in the paper are reduced.