Linear Algorithm for Data Compression via String Matching.

Michael Rodeh Vaughan R. Pratt Shimon Even

Published in: J. ACM (1981)

Keyphrases

string matching
data compression
suffix array
data reduction
dynamic programming
pattern matching
databases
computational complexity
matching algorithm
suffix tree
huffman coding
data structure
image data
arithmetic coding
aho corasick