Entropy coding with variable-length rewriting systems - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue IEEE Transactions on Communications Année : 2007

Entropy coding with variable-length rewriting systems

Résumé

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.
Fichier principal
Vignette du fichier
vlrs.pdf (194.16 Ko) Télécharger le fichier
Loading...

Dates et versions

inria-00105440 , version 1 (11-10-2006)

Identifiants

Citer

Hervé Jégou, Christine Guillemot. Entropy coding with variable-length rewriting systems. IEEE Transactions on Communications, 2007, 55 (3), pp.444-452. ⟨10.1109/TCOMM.2006.887490⟩. ⟨inria-00105440⟩
274 Consultations
241 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More