Adaptive universal variable-to-fix lossless coding scheme

Baruch Nissenbaum, Meir Feder

Research output: Contribution to conferencePaperpeer-review

Abstract

An adaptive, universal VF lossless source coding technique that generates a dictionary sequentially adapted to the empirical distribution of the observed data is presented in this study. In view of the variations of the dictionary, an algorithm is proposed for implementing the VF code. For i.i.d. sources the proposed algorithm converges to a specific entropy. Finally, the adaptive dictionary construction algorithm has some resemblance to arithmetic coding.

Original languageEnglish
StatePublished - 1994
EventProceedings of the 1994 IEEE International Symposium on Information Theory - Trodheim, Norw
Duration: 27 Jun 19941 Jul 1994

Conference

ConferenceProceedings of the 1994 IEEE International Symposium on Information Theory
CityTrodheim, Norw
Period27/06/941/07/94

Fingerprint

Dive into the research topics of 'Adaptive universal variable-to-fix lossless coding scheme'. Together they form a unique fingerprint.

Cite this