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