A complete characterization of optimal prefix codes is presented for off-centered, two-sided geometric distributions of the integers. These distributions are often encountered in lossless image compression applications, as probabilistic models for image prediction residuals. The family of optimal codes described is an extension of the Golomb (1966) codes, which are optimal for one-sided geometric distributions of non-negative integers
Published in:
Information Theory. 1997. Proceedings., 1997 IEEE International Symposium on
Date of Conference: 29 Jun-4 Jul 1997