Изменения

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

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

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

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

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

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

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

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

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

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

{{no iwiki}}

{{no iwiki}}