Entropy Coding With Variable-Length Rewriting Systems


This paper describes a family of codes for entropy coding of memoryless sources. These codes are defined by sets of production rules of the form almacr rarr bmacr, where a is a source symbol, and lmacr, bmacr are sequences of bits. The coding process can be modeled as a finite-state machine (FSM). A method to construct codes which preserve the lexicographic… (More)
DOI: 10.1109/TCOMM.2006.887490


3 Figures and Tables

Cite this paper

@article{Jgou2005EntropyCW, title={Entropy Coding With Variable-Length Rewriting Systems}, author={Herv{\'e} J{\'e}gou and Christine Guillemot}, journal={IEEE Transactions on Communications}, year={2005}, volume={55}, pages={444-452} }