Диадическое распределение

Диадическое , (или 2- адическое ) распределение — это особый тип дискретного распределения вероятностей который имеет определенное теоретическое значение при сжатии данных .

Определение

Диадическое распределение — это распределение вероятностей, которого массовая функция вероятности равна

$f(i)=2^{-x_{i}}$

где $x_{i}$ какое-то целое число.

В этом распределении можно найти двоичный код, имеющий среднюю длину кода, равную энтропии .

Ссылки

• Ковер, Т.М., Джой А. Томас, Дж.А. (2006) Элементы теории информации , Wiley. ISBN   0-471-24195-4