Информатика. ЕГЭ
Задания для подготовки
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
Задание 4. Информатика. ЕГЭ. Основная волна. Резерв. 23.06.2025
- Просмотры: 1792
- Изменено: 21 августа 2025
По каналу связи передаются сообщения, содержащие только буквы из набора: А, П, Е, Ч, К, Р, Я. Для передачи используется двоичный код, удовлетворяющий условию Фано. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Кодовые слова для некоторых букв известны: К — \(01,\) А — \(00,\) Ч — \(10,\) Р — \(111.\) Для трех оставшихся букв Е, П, Я кодовые слова неизвестны. Какое количество двоичных знаков потребуется для кодирования слова ПЕРЕПАЧКА, если известно, что оно закодировано минимально возможным количеством двоичных знаков?
Решение:
$$2 \cdot 4 + 2 \cdot 5 + 3 + 2 \cdot 2 + 2 + 2 = 29$$
Ответ: \(29\)
Обсуждение задания
Здесь пока нет ни одного комментария. Будьте первым!


