RUS  ENG
Full version
JOURNALS // Problemy Peredachi Informatsii // Archive

Probl. Peredachi Inf., 2014 Volume 50, Issue 4, Pages 100–109 (Mi ppi2156)

This article is cited in 1 paper

Source Coding

Universal coding for memoryless sources with countably infinite alphabets

B. D. Kudryashov, A. V. Porov

St. Petersburg National Research University of Information Technologies, Mechanics and Optics, St. Petersburg, Russia

Abstract: We present an asymptotically efficient coding strategy for a stationary countably infinite source determined over a set of nonnegative integers. If the $k$th moment $\mu_k$ of the source data is finite, then asymptotic average coding redundancy for length-$n$ blocks, $n\to\infty$ is upper bounded by $C(\log n/n)^{k/(k+1)}$, where $C$ is a nonnegative constant. The coding efficiency is demonstrated via an example of scalar quantization of random variables with generalized Gaussian distribution.

UDC: 621.391.15

Received: 06.05.2014
Revised: 30.09.2014


 English version:
Problems of Information Transmission, 2014, 50:4, 390–399

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024