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

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.

authors

• Savari, Serap

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

• January 1999

publisher

• Institute of Electrical and Electronics Engineers (IEEE)  Publisher

published in

• IEEE TRANSACTIONS ON INFORMATION THEORY  Journal

keywords

• Unifilar Markov Source
• Variable-to-fixed Length Codes

Digital Object Identifier (DOI)

• 10.1109/18.771231

start page

• 1612

end page

• 1620

volume

• 45

issue

• 5

URL

• http://dx.doi.org/10.1109/18.771231