Space-Efficient Construction of Optimal Prefix Codes.

Alistair Moffat Andrew Turpin Jyrki Katajainen

Published in: Data Compression Conference (1995)

Keyphrases

space efficient
data structure
sliding window
linear space
data streams
databases
dynamic programming
pattern matching
tree structure
b tree
kd tree
bloom filter
error correction
worst case
optimal solution
training data
data mining
neural network