← Каталог
Перейти к ответу
04_0065
базовыйкратчайший-код · кодирование-слова
источникОсновная волна 2022
Условие
По каналу связи передаются сообщения, содержащие только буквы из набора: А, И, К, Л, Н, Т. Для передачи используется двоичный код, удовлетворяющий условию Фано. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Кодовые слова для некоторых букв известны: Л – 0, Н – 11. Для четырёх оставшихся букв А, И, К и Т кодовые слова неизвестны. Какое количество двоичных знаков потребуется для кодирования слова КАЛИТКА, если известно, что оно закодировано минимально возможным количеством двоичных знаков?
ИНСТРУМЕНТЫ
solution.py
первый запуск чуть дольше — редактор загружается
ВЫВОД
—
ОТВЕТ
Ответ и решение доступны после входа. Зарегистрируйтесь — сохраним Ваш прогресс.
Зарегистрироваться