Communications in Information and Systems
Volume 3 (2003)
Fast codes for large alphabets
Pages: 139 – 152
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.
fast algorithms, source coding, adaptive algorithm, cumulative probabilities, arithmetic coding, data compression, grouped alphabet