Adapting the Knuth-Morris-Pratt algorithm for pattern matching in Huffman encoded texts.

Dana Shapira Ajay H. Daptardar

Published in: Inf. Process. Manag. (2006)

Keyphrases

pattern matching
approximate pattern matching
string matching
boyer moore
dynamic programming
matching process
pattern matching algorithm
computational complexity
tree matching
search algorithm
hamming distance
suffix tree
matching strategy