Title :
Optimal prefix codes for two-sided geometric distributions
Author :
Merhav, Neri ; Seroussi, Gadiel ; Weinberger, Marcelo J.
Author_Institution :
Dept. of Electr. Eng., Technion-Israel Inst. of Technol., Haifa, Israel
fDate :
29 Jun-4 Jul 1997
Abstract :
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
Keywords :
Huffman codes; adaptive codes; image coding; optimisation; probability; runlength codes; statistical analysis; Golomb codes; image prediction residuals; lossless image compression; low complexity adaptive Huffman coding; nonnegative integers; off-centered geometric distributions; optimal prefix codes; probabilistic models; run-length encoding; two-sided geometric distributions; Huffman coding; Image coding; Milling machines; Predictive models; Random variables; Reflection; Solid modeling;
Conference_Titel :
Information Theory. 1997. Proceedings., 1997 IEEE International Symposium on
Conference_Location :
Ulm
Print_ISBN :
0-7803-3956-8
DOI :
10.1109/ISIT.1997.612986
