This article is cited in 3 papers

Coding Theory

Coding of a Source with Unknown but Ordered Probabilities

B. Ya. Ryabko


Abstract: The article deals with the problem of optimum coding of a source for whose symbols it is known only that they are arranged in decreasing order of probability. On the basis of the resultant code, a design for a universal retrieval system is proposed and a hypothesis that accounts for Zipf’s law is advanced.

UDC: 621.391.1:519.27

Received: 11.07.1977

 English version: Problems of Information Transmission, 1979, 15:2, 134–138

Bibliographic databases:

• 
•