|
计算机科学 2008
String Pattern Matching Algorithm Based on Frequencies of Characters and Dividing and Conquering
|
Abstract:
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.