Unary coding

Unary coding is an entropy encoding that represents a number n with n-1 ones followed by a zero. For example 5 is represented as 11110.

Unary coding is equivalent to the probability distribution:

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

A modified unary encoding is used in UTF-8.