Унарное кодирование: различия между версиями
Перейти к навигации
Перейти к поиску
w>Dpakoha |
w>A5b (Машина Тьюринга) |
||
| Строка 4: | Строка 4: | ||
:<math>P(x) = 2^{-(x+1)}</math> | :<math>P(x) = 2^{-(x+1)}</math> | ||
| + | |||
| + | Часто используется при программировании [[Машина Тьюринга|машин Тьюринга]]. | ||
[[Category:Алгоритмы сжатия без потерь]] | [[Category:Алгоритмы сжатия без потерь]] | ||
Версия от 09:26, 25 декабря 2005
Унарное кодирование — это кодирование энтропии, которое представляет число n в виде n единиц с замыкающим нулём. Например 5 представляется в виде 111110.
Унарное кодирование оптимально для распределения вероятности:
Часто используется при программировании машин Тьюринга.