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