Variable-to-fixed length codes and the conservation of entropy
- Additional Document Info
- View All
For a large class of parsing rules, we introduce a 'conservation of entropy' theorem for the output of a unifilar Markov source. Using this theorem and renewal theory, we find a procedure to generate asymptotically optimal generalized variable-to-fixed length codes.
IEEE Transactions on Information Theory
author list (cited authors)
complete list of authors