Jump to content

Rice coding

From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by 217.158.203.141 (talk) at 17:47, 14 November 2002 (and a ref!). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

Rice coding is a form of entropy coding invented by Robert Rice.

Rice coding is a specialist form of Golomb coding, and is useful when small values are vastly more common than large values.

It uses a tunable parameter to divide a binary input word into two parts: the value first part is then coded using base 1 coding as a string of 1s followed by a zero, and the second part is written as-is.

The tunable parameter can either be found by exhaustive search for each input set, or adjusted dynamically.

References:

  • R. F. Rice, "Some Practical Universal Noiseless Coding Techniques, " Jet Propulsion Laboratory, Pasadena, California, JPL Publication 79--22, Mar. 1979.