Унарное кодирование: различия между версиями
Перейти к навигации
Перейти к поиску
w>VolkovBot м (робот добавил: pl:Kod unarny) |
|||
| Строка 7: | Строка 7: | ||
Часто используется при программировании [[Машина Тьюринга|машин Тьюринга]]. | Часто используется при программировании [[Машина Тьюринга|машин Тьюринга]]. | ||
Является частью [[Коды Голомба|кода Голомба]]. | Является частью [[Коды Голомба|кода Голомба]]. | ||
| + | |||
| + | == См. также == | ||
| + | * [[Унарная система счисления|Единичная система счисления]] | ||
[[Категория:Алгоритмы сжатия без потерь]] | [[Категория:Алгоритмы сжатия без потерь]] | ||
Версия от 17:25, 30 октября 2008
Уна́рное коди́рование — это энтропийное кодирование, которое представляет число n в виде n единиц с замыкающим нулём (либо n нулей и единица). Например 5 представляется в виде 111110.
Унарное кодирование оптимально для распределения вероятности:
Часто используется при программировании машин Тьюринга. Является частью кода Голомба.