Изменения

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

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

1 байт убрано, 22:29, 29 декабря 2017
м
Нет описания правки
|about=неравенство Крафта
|statement=
Необходимое и достаточное условие существования префиксного кода в <tex>r</tex>-ичном дереве для источника с [[Основные определения, связанные со строками|алфавитом]] <tex>S</tex> из <tex>n</tex> [[Основные определения, связанные со строками|символов]] <tex>s_i</tex>, где <tex>i\in \left [ 1, n \right ]</tex>, кодовые слова которого имеют длины <tex>l_1 \leqslant l_2 \leqslant \ldots \leqslant l_n </tex>, состоит в выполнении неравенства:
<center><tex> \sum\limits_{i = 1}^{n} r ^{-l_i} \leqslant 1 </tex></center>
29
правок

Навигация