Унарное кодирование: различия между версиями

Материал из in.wiki
Перейти к навигации Перейти к поиску
w>UNV
м (Викификация)
w>Yms
м
Строка 1: Строка 1:
'''Уна́рное коди́рование''' — это [[кодирование энтропии]], которое представляет число ''n'' в виде ''n'' единиц с замыкающим нулём. Например 5 представляется в виде 111110.
+
'''Уна́рное коди́рование''' — это [[энтропийное кодирование]], которое представляет число ''n'' в виде ''n'' единиц с замыкающим нулём. Например 5 представляется в виде 111110.
  
 
Унарное кодирование оптимально для [[распределение вероятности|распределения вероятности]]:
 
Унарное кодирование оптимально для [[распределение вероятности|распределения вероятности]]:

Версия от 13:06, 28 февраля 2006

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

Унарное кодирование оптимально для распределения вероятности: P ( x ) = 2 ( x + 1 ) P(x) = 2^{-(x+1)}

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

Шаблон:No iwiki