Abstract
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 language | English |
---|---|
Title of host publication | Proceedings. Compression and Complexity of SEQUENCES 1997 |
Publisher | IEEE - Institute of Electrical and Electronics Engineers Inc. |
Pages | 56-65 |
Number of pages | 10 |
ISBN (Print) | 0-8186-8132-2 |
DOIs | |
Publication status | Published - 1997 |
Event | Proceedings of the 1997 International Conference on Compression and Complexity of Sequences - Positano, Italy Duration: 1997 Jun 11 → 1997 Jun 13 |
Conference
Conference | Proceedings of the 1997 International Conference on Compression and Complexity of Sequences |
---|---|
City | Positano, Italy |
Period | 1997/06/11 → 1997/06/13 |
Subject classification (UKÄ)
- Telecommunications