Изменения

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

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

21 байт добавлено, 21:50, 30 октября 2011
Неравенство Крафта
{{Теорема
|statement=
Пусть <tex>C(X)</tex> <tex>-</tex> префиксный код, отображающий произвольный алфавит <tex>A_x</tex> на двоичный алфавит <tex> \{0,1\} </tex> , тогда для того чтобы код был разделимым, длины его кодовых слов должны удовлетворять неравенству:
<center><tex> \sum\limits_{i = 1}^{I} 2^{-l_i} \le 1 , </tex></center>

Навигация