Изменения

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

Неравенство Крафта

56 байт добавлено, 22:20, 13 января 2015
Нет описания правки
{{Теорема
|statement=
Для любого '''[[Кодирование информации | префиксного кода ]]''' <tex>C</tex>, отображающего произвольный алфавит <tex>A</tex> на двоичный алфавит <tex> \{0,1\} </tex> , длины кодовых слов должны удовлетворять неравенству:
<center><tex> \sum\limits_{i = 1}^{I} 2^{-l_i} \leqslant 1 , </tex></center>
Анонимный участник

Навигация