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:

${\displaystyle P(x)=2^{-(x+1)}}$