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

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

Унарное кодирование оптимально для распределения вероятности: $$P(x) = 2^{-(x+1)}$$

Часто используется при программировании машин Тьюринга. Входит в семейство кодов Голомба.

См. также

• Единичная система счисления