Задача #1093

Условие Фано

Уровень ЕГЭ

(М. Шагитов) По каналу связи передаются сообщения, содержащие только буквы A, B, C, D, E, F, G, I, X, K. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для букв известны: A - 0010, B - 0011, C - 000, E - 0101, F - 111, G - 0110, I - 101, K - 100 Найдите код минимальной длины для буквы X. Если таких кодов несколько, укажите код с минимальным числовым значением.

Ответ
Войдите, чтобы история ответов и статистика сохранялись.
Решение Нажми, чтобы открыть

Ответ

110

Видео по задаче

Быстрый переход
Перейти к задаче