Изменения

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

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

Нет изменений в размере, 19:43, 4 сентября 2022
м
rollbackEdits.php mass rollback
|about=неравенство Крафта
|statement=
Пусть у нас есть <tex>n</tex> [[Основные определения, связанные со строками|символов]], кодовые слова которые которых имеют длины <tex>l_1 \leqslant l_2 \leqslant \ldots \leqslant l_n </tex>.
Тогда необходимое и достаточное условие существования префиксного кода в <tex>r</tex>-ичном алфавите для данных символов, состоит в выполнении неравенства:
1632
правки

Навигация