Задача #1092
Условие Фано
(М. Шагитов) Буквы A, B, C, D, E, F и X латинского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Кодовые слова для некоторых из этих букв известны: B – 00, D – 01, E – 101, A – 111, C – 1000, F - 1100. Укажите возможный код минимальной длины для буквы X. Если таких кодов несколько, укажите тот из них, который имеет минимальное числовое значение.
Войдите, чтобы история ответов и статистика сохранялись.
Решение
Ответ
1001