Optimal Lossless Data Compression: Non-Asymptotics and Asymptotics.

Ioannis Kontoyiannis Sergio Verdú

Published in: IEEE Trans. Inf. Theory (2014)

Keyphrases

sufficient conditions
lossless data compression
heavy traffic
markov chain
dynamic programming
asymptotically optimal
compression algorithm
optimal control
real time
optimal solution
worst case
stationary distribution
large deviations
special case
data compression
exhaustive search