This article is cited in 1 paper

Coding Theory

Fast Encoding of Low-Entropy Sources

B. Ya. Ryabko, M. P. Sharova


Abstract: We consider the problem of coding for low-entropy information sources. Since the run-length code was proposed by Shannon about fifty years ago, it has been known that such sources can be coded by much simpler methods than arbitrary sources can. However, the known coding methods for low-entropy sources are unable to achieve a preassigned redundancy. In the paper, we suggest a new method of encoding low-entropy sources, for the cases of known and unknown statistics, which enables us to reach any predefined redundancy. The encoding/decoding rate in this method, which is measured by the number of binary operations on one-bit words, is considerably higher than in the general methods.

UDC: 621.391.15

Received: 19.02.1998
Revised: 24.09.1998

 English version: Problems of Information Transmission, 1999, 35:1, 42–51

Bibliographic databases:

• 
•