Unary coding: Difference between revisions

Revision as of 01:17, 29 May 2003

Revision as of 01:21, 29 May 2003

Line 1:

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

Unary coding is optimal for the [[probability]] distribution:

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