Редактирование: Унарное кодирование

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

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

:<math>P(x) = 2^{-(x+1)}</math>

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

[[Category:Алгоритмы сжатия без потерь]]

{{no iwiki}}