Унарное кодирование: различия между версиями
Перейти к навигации
Перейти к поиску
w>Yms м (+interwiki (en)) |
|||
| Строка 1: | Строка 1: | ||
| − | '''Уна́рное коди́рование''' — это [[энтропийное кодирование]], которое представляет число ''n'' в виде ''n'' единиц с замыкающим нулём. Например 5 представляется в виде 111110. | + | '''Уна́рное коди́рование''' — это [[энтропийное кодирование]], которое представляет число ''n'' в виде ''n'' единиц с замыкающим нулём (либо n нулей и единица). Например 5 представляется в виде 111110. |
Унарное кодирование оптимально для [[распределение вероятности|распределения вероятности]]: | Унарное кодирование оптимально для [[распределение вероятности|распределения вероятности]]: | ||
| Строка 6: | Строка 6: | ||
Часто используется при программировании [[Машина Тьюринга|машин Тьюринга]]. | Часто используется при программировании [[Машина Тьюринга|машин Тьюринга]]. | ||
| + | Является частью [[Коды Голомба|кода Голомба]]. | ||
[[Категория:Алгоритмы сжатия без потерь]] | [[Категория:Алгоритмы сжатия без потерь]] | ||
[[en:Unary coding]] | [[en:Unary coding]] | ||
Версия от 22:38, 21 января 2007
Уна́рное коди́рование — это энтропийное кодирование, которое представляет число n в виде n единиц с замыкающим нулём (либо n нулей и единица). Например 5 представляется в виде 111110.
Унарное кодирование оптимально для распределения вероятности:
Часто используется при программировании машин Тьюринга. Является частью кода Голомба.