Унарне кодування

Унарне кодування - це ентропійне кодування, яке представляє число n у вигляді n одиниць з замикаючим нулем (або n нулів і одиниця). Наприклад 5 представляється у вигляді 111110.

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

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

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

Унарний код зіставляє числу і двійкову комбінацію виду 10. Запис виду 0 або 1 означає відповідно серію з m нулів або одиниць. Наприклад, унарними кодами чисел 1, 2, і 3 є послідовності unar (1) = 10, unar (2) = 110 і unar (3) = 1110 відповідно. Довжина кодового слова для числа n дорівнює ln = n +1.[2]