Unary coding

This is an old revision of this page, as edited by 129.107.62.120 (talk) at 05:34, 6 July 2006. The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

Unary coding is an entropy encoding that represents a Natural number, n, with n-1 ones followed by a zero. For example 5 is represented as 11110. Some representations use n ones followed by a zero. Also the use of ones & zeros are interchangeable without loss of generality.

Unary coding is an optimally efficient encoding for the following discrete probability distribution:

For n=1,2,3,...

A modified unary encoding is used in UTF-8.