Унарное кодирование

Унарное кодирование — это кодирование энтропии, которое представляет число n в виде n единиц с замыкающим нулём. Например 5 представляется в виде 111110.

Унарное кодирование оптимально для распределения вероятности:

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