Унарное кодирование: различия между версиями
Перейти к навигации
Перейти к поиску
w>Hayk м ({{no iwiki}}) |
w>UNV м (Викификация) |
||
| Строка 1: | Строка 1: | ||
| − | ''' | + | '''Уна́рное коди́рование''' — это [[кодирование энтропии]], которое представляет число ''n'' в виде ''n'' единиц с замыкающим нулём. Например 5 представляется в виде 111110. |
Унарное кодирование оптимально для [[распределение вероятности|распределения вероятности]]: | Унарное кодирование оптимально для [[распределение вероятности|распределения вероятности]]: | ||
| − | :<math>P(x) = 2^{-(x+1)}</math> | + | : <math>P(x) = 2^{-(x+1)}</math> |
Часто используется при программировании [[Машина Тьюринга|машин Тьюринга]]. | Часто используется при программировании [[Машина Тьюринга|машин Тьюринга]]. | ||
| − | [[ | + | [[Категория:Алгоритмы сжатия без потерь]] |
{{no iwiki}} | {{no iwiki}} | ||
Версия от 13:27, 26 февраля 2006
Уна́рное коди́рование — это кодирование энтропии, которое представляет число n в виде n единиц с замыкающим нулём. Например 5 представляется в виде 111110.
Унарное кодирование оптимально для распределения вероятности:
Часто используется при программировании машин Тьюринга.