Variable-to-fixed length codes and the conservation of entropy Academic Article uri icon

abstract

  • 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.

published proceedings

  • IEEE Transactions on Information Theory

author list (cited authors)

  • Savari, S. A.

citation count

  • 14

complete list of authors

  • Savari, SA

publication date

  • July 1999