Уна́рное коди́рование — это энтропийное кодирование, которое представляет число n в виде n единиц с замыкающим нулём (либо n нулей и единица). Например 5 представляется в виде 111110 (если кодируются только положительные числа без нуля, то представление может быть на один бит короче, например, 000001 может записывать число 6).
Унарное кодирование оптимально для распределения вероятности:
Часто используется при программировании машин Тьюринга. Входит в семейство кодов Голомба.
n (неотрицательные) n (строго положительные) Унарный код Инверсный унарный код0 1 0 11 2 10 012 3 110 0013 4 1110 00014 5 11110 000015 6 111110 0000016 7 1111110 00000017 8 11111110 000000018 9 111111110 0000000019 10 1111111110 0000000001
Литература Khalid Sayood, Data Compression, 3-е издание, Morgan Kaufmann.
См. также Унарная система счисления
Категория:Алгоритмы сжатия без потерь