Задание 4. Информатика. ЕГЭ. Поляков-7538
- Просмотры: 3414
- Изменено: 25 ноября 2024
(ЕГЭ-2024) По каналу связи передаются сообщения, содержащие только буквы из набора: А, Т, К, С, Н. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Н – \(11\), С – \(101\). Для трёх оставшихся букв К, Т и А кодовые слова неизвестны. Какое количество двоичных знаков требуется для кодирования слова КАСАТКА, если известно, что оно закодировано минимально возможным количеством двоичных знаков?
Решение:
$$ \underbrace{3 \cdot 2}_A + \underbrace{2 \cdot 2}_K + \underbrace{1 \cdot 3}_C + \underbrace{1 \cdot 3}_T = 16 $$
Ответ: \(16\)