Unary coding
|
Unary coding is an entropy encoding that represents a number n with n ones followed by a zero. For example 5 is represented as 111110.
Unary coding is optimal for the probability distribution:
- <math>P(x) = 2^{-(x+1)}<math>