Задание 4. Информатика. ЕГЭ. Поляков-7537
- Просмотры: 244
- Изменено: 19 сентября 2024
(ЕГЭ-2024) По каналу связи передаются сообщения, содержащие только буквы: Б, К, Л, О, Н. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Б – \(1001\), К – \(11\). Для трёх оставшихся букв Л, Н и О кодовые слова неизвестны. Какое наименьшее количество двоичных знаков требуется для кодирования слова КОЛОКОЛ?
Решение:
$$ \underbrace{3 \cdot 1}_О + \underbrace{2 \cdot 2}_К + \underbrace{2 \cdot 3}_Л = 13 $$
Ответ: \(13\)