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

Информатика. ЕГЭ

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

Просмотры: 7398

Изменено: 2 февраля 2025

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

Решение:

$\underset{О}{\underset{⏟}{3 \cdot 1}} + \underset{К}{\underset{⏟}{2 \cdot 2}} + \underset{Л}{\underset{⏟}{2 \cdot 3}} = 13$

Ответ: $13$