Unary coding: Difference between revisions

Revision as of 12:46, 28 February 2006

Revision as of 22:40, 15 March 2006

Line 1:

'''Unary coding''' is an [[entropy encoding]] that represents a number ''n'' with ''n-1'' ones followed by a zero. For example 5 is represented as 11110.

Unary coding is equivalentan tooptimally efficient encoding for the following discrete [[probability distribution]]:

:<math>P(xn) = 2^{-xn}</math>

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

A modified unary encoding is used in [[UTF-8]].