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

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

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

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

Часто используется при программировании машин Тьюринга.