Fast Codes for Large Alphabets
Information Theory
2007-07-13 v1 math.IT
Abstract
We address the problem of constructing a fast lossless code in the case when the source alphabet is large. The main idea of the new scheme may be described as follows. We group letters with small probabilities in subsets (acting as super letters) and use time consuming coding for these subsets only, whereas letters in the subsets have the same code length and therefore can be coded fast. The described scheme can be applied to sources with known and unknown statistics.
Keywords
Cite
@article{arxiv.cs/0504005,
title = {Fast Codes for Large Alphabets},
author = {Boris Ryabko and Jaakko Astola and Karen Egiazarian},
journal= {arXiv preprint arXiv:cs/0504005},
year = {2007}
}
Comments
published