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: