Optimal prefix codes for two-sided geometric distributions

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.