Multialphabet coding with separate alphabet description

Jan Aberg, Yu M. Shtarkov, B. J.M. Smeets

Research output: Chapter in Book/Report/Conference proceedingPaper in conference proceedingpeer-review


For lossless universal source coding of memoryless sequences with an a priori unknown alphabet size (multialphabet coding), the alphabet of the sequence must be described as well as the sequence itself. Usually an efficient description of the alphabet can be made only by taking into account some additional information. We show that these descriptions can be separated in such a way that the encoding of the actual sequence can be performed independently of the alphabet description, and present sequential coding methods for such sequences. Such methods have applications in coding methods where the alphabet description is made available sequentially, such as PPM.

Original languageEnglish
Title of host publicationProceedings. Compression and Complexity of SEQUENCES 1997
PublisherIEEE - Institute of Electrical and Electronics Engineers Inc.
Number of pages10
ISBN (Print)0-8186-8132-2
Publication statusPublished - 1997
EventProceedings of the 1997 International Conference on Compression and Complexity of Sequences - Positano, Italy
Duration: 1997 Jun 111997 Jun 13


ConferenceProceedings of the 1997 International Conference on Compression and Complexity of Sequences
CityPositano, Italy

Subject classification (UKÄ)

  • Telecommunications


Dive into the research topics of 'Multialphabet coding with separate alphabet description'. Together they form a unique fingerprint.

Cite this