inria-00105440, version 1
Entropy coding with variable length re-writing systems
Hervé Jégou
1Christine Guillemot
a, 2
IEEE Transactions on Communications (2007)
Abstract: 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 a.l->b, where a is a source symbol and l,b 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 order in the binary coded representation is described. For a given constraint on the number of states for the coding process, this method allows the construction of codes with a better compression efficiency than the Hu-Tucker codes. A second method is proposed to construct codes such that the marginal bit probability of the compressed bitstream converges to 0.5 as the sequence length increases. This property is achieved even if the probability distribution function is not known by the encoder.
- a – INRIA
- 1: LEAR (INRIA Grenoble Rhône-Alpes / LJK Laboratoire Jean Kuntzmann)
- CNRS : FR71 – CNRS : UMR5527 – INRIA – Laboratoire Jean Kuntzmann – Université Joseph Fourier - Grenoble I – Institut National Polytechnique de Grenoble (INPG)
- 2: TEMICS (INRIA - IRISA)
- CNRS : UMR6074 – INRIA – Université de Rennes 1
- Domain : Computer Science/Information Theory and Coding
Mathematics/Information Theory - Keywords : source coding – joint source/channel codes – finite state machines – variable length codes – transducers – entropy codes – data compression – data communication
- inria-00105440, version 1
- http://hal.inria.fr/inria-00105440
- oai:hal.inria.fr:inria-00105440
- From: Hervé Jégou
- Submitted on: Wednesday, 11 October 2006 10:33:40
- Updated on: Tuesday, 6 October 2009 10:49:05






Associated documents

Export