Тема 4. Кодирование и декодирование
4.04 Обратное условие Фано
Вспоминай формулы по каждой теме
Решай новые задачи каждый день
Вдумчиво разбирай решения
ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!
Подтемы раздела кодирование и декодирование
Решаем задачи

Ошибка.
Попробуйте повторить позже

Задача 1#30058

Марафонец кодирует буквы К, Р, А, Б, Ы неравномерным двоичным кодом, который удовлетворяет обратному условию Фано. Известно, что букве К соответствует код 00, букве Р - 01, а букве А - 11. Укажите кодовое слово для буквы Б, если известно, двоичный код обладает минимально возможной длиной и что у него минимальное численное значение.

Показать ответ и решение

Не забываем, что граф у нас "перевёрнутый"!

PIC

Ответ: 010
Рулетка
Вы можете получить скидку в рулетке!