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

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

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

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

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