Изменения

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

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

Нет изменений в размере, 22:55, 13 января 2015
Нет описания правки
== Следствие ==
Можно обобщить неравенство Крафта для случаев, когда кодирующим алфавитом является k-ичный. В доказательстве изменятся некоторые пункты:
*отрезок <tex>[0;1]</tex> придется делить не на <tex>2</tex>, а на <tex>k</tex> равных частей;,
*соответственно неравенство примет вид: <tex>\sum\limits_{i = 1}^{I} k^{-l_i} \leqslant 1 </tex>.
Анонимный участник

Навигация