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>
All Wikipedia text
is available under the
terms of the GNU Free Documentation License