On Redundancy of Rice Coding

TR-2003-32, Author: Alexandre Krivoulets

Alexandre Krivoulets

September 2003

Abstract

In this paper we derive the relative per-symbol redundancy of the Rice coding algorithm, which is a widely used technique in image compression for very fast entropy coding. We show, that for some important source models, such as the two-sided geometric distribution (TSGD), the redundancy depends on the source entropy H and it tends to zero if H -> oo. The redundancy is upper bounded by 50% if H -> 0.

---

Technical report TR-2003-32 in IT University Technical Report Series, September 2003.

Available as PDF.