Вопрос 10 из 22
Практика: кодирование чисел, текста, изображения и звука
Как длины кодовых слов ограничивает неравенство Крафта
От чтения к действию
А теперь — вы
Разберёмся в теме
Для длин l₁,…,lₘ двоичного префиксного кода необходимо неравенство Крафта: сумма 2^(−lᵢ) не больше 1. Для конечного набора положительных целых длин этого также достаточно, чтобы существовал некоторый префиксный код. Но конкретно выписанные слова всё равно нужно проверять отдельно.
Частые вопросы
Где найти подробное решение?
Перейдите по ссылке «Объяснение и примеры» над этим блоком. Там разобрана тема текущего вопроса.
Можно ли попробовать снова?
Да. После проверки можно изменить ответ. Переход к следующему вопросу не блокируется результатом, а личный счёт не сохраняется.