Задание 4. Информатика. ЕГЭ. Поляков-7537

Просмотры: 3275
Изменено: 24 ноября 2024

(ЕГЭ-2024) По каналу связи передаются сообщения, содержащие только буквы: Б, К, Л, О, Н. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Б – \(1001\), К – \(11\). Для трёх оставшихся букв Л, Н и О кодовые слова неизвестны. Какое наименьшее количество двоичных знаков требуется для кодирования слова КОЛОКОЛ?

Решение:

$$ \underbrace{3 \cdot 1}_О + \underbrace{2 \cdot 2}_К + \underbrace{2 \cdot 3}_Л = 13 $$

Ответ: \(13\)