166
правок
Изменения
→Неравенство Крафта
{{Теорема
|statement=
Для любого префиксного кода <tex>C</tex>, отображающего произвольный алфавит <tex>A_xA</tex> на двоичный алфавит <tex> \{0,1\} </tex> , длины кодовых слов должны удовлетворять неравенству:
<center><tex> \sum\limits_{i = 1}^{I} 2^{-l_i} \le 1 , </tex></center>
где <tex>|A_xA| = I</tex> , а <tex>l_i</tex> {{---}} длины кодовых слов.
|proof=
