A Constrained-Dictionary version of LZ78 asymptotically achieves the Finite-State Compressibility for any Individual Sequence.

Published in: CoRR (2014)

Keyphrases

finite state
markov chain
markov decision processes
model checking
optimal policy
vector quantizer
completely independent
data mining
action sets
sparse representation
average cost
tree automata
dynamic programming
state space
policy iteration
context free