Unary coding: Difference between revisions

Revision as of 03:36, 9 October 2005

Revision as of 03:45, 9 October 2005

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 optimalequivalent forto the [[probability distribution]]:

:<math>P(x) = 2^{-(x+1)}</math>

[[Category:Lossless compression algorithms]]