On Redundancy of Rice Coding
TR-2003-32, Author: Alexandre Krivoulets Alexandre Krivoulets
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