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