Adapting the Knuth-Morris-Pratt Algorithm for Pattern Matching in Huffman Encoded Texts.

Ajay H. Daptardar Dana Shapira

Published in: Data Compression Conference (2004)

Keyphrases

pattern matching
boyer moore
matching process
dynamic programming
pattern matching algorithm
string matching
computational complexity
approximate pattern matching
bit parallel
matching algorithm
keywords
data structure
nearest neighbor
image compression
suffix tree