|
КЕГЭ-04. Основная волна 2022-II (Источник kompege.ru задание 4609)
По каналу связи передаются сообщения, содержащие только буквы из набора: А, И, К, Л, Н, Т.
Для передачи используется двоичный код, удовлетворяющий условию Фано.
Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений.
Кодовые слова для некоторых букв известны: Л – 0, Н – 11.
Для четырёх оставшихся букв А, И, К и Т кодовые слова неизвестны.
Какое количество двоичных знаков потребуется для кодирования слова КАЛИТКА, если известно,
что оно закодировано минимально возможным количеством двоичных знаков?
Примечание: условие Фано выполняется,
когда ни одно кодовое слово не является началом другого кодового слова.
|