Задание 4. Информатика. ЕГЭ. Поляков-7403
- Просмотры: 693
- Изменено: 24 ноября 2024
(А. Минак) По каналу связи передаются сообщения, содержащие только буквы из набора: И, К, О, П, Р, С, Т. Для передачи используется двоичный код, удовлетворяющий условию Фано. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Кодовые слова для некоторых букв известны: П – \(1\), Р – \(0110\). Для оставшихся букв И, К, О, С, Т кодовые слова неизвестны. Какое количество двоичных знаков потребуется для кодирования слова КРИПТОКОКК, если известно, что оно закодировано минимально возможным количеством двоичных знаков?
Решение:
Буква К встречается четыре раза, размещаем как можно выше в дереве. Одна из возможных кодировок:
К — \(00\), И — \(01001\), Т — \(0111\), О— \(0101\). Итого \(4 \cdot 2 + 5 + 1 + 4 \cdot 4 = 30\).
Ответ: \(30\)