Unary coding

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:

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