Изменения

Перейти к: навигация, поиск

Неравенство Макмиллана

639 байт добавлено, 17:54, 14 января 2015
Нет описания правки
При необходимости построить префиксный код с большим числом кодовых слов заданной длины проверка существования такого кода может быть достаточно сложной. Но неравенство Макмиллана даёт необходимое условие существования префиксных и любых [[Кодирование информации | однозначно декодируемых кодов]], обладающих заданным набором длин кодовых слов.
{{Теорема
|about=Неравенство Макмиллана (англ. McMillan's inequality)
Анонимный участник

Навигация