Задание 4. Информатика. ЕГЭ. Статград. 04.03.2025

Просмотры: 371
Изменено: 4 марта 2025

Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Кодовые слова для некоторых букв известны: Э – \(1111,\) К – \(1001,\) З – \(1000,\) А – \(11100,\) М – \(110,\) Е – \(011,\) Н – \(00.\) Какое наименьшее количество единиц может содержать код слова ЗАДАЧА?

Решение:

$$1 + 3 \cdot 3 + 1 + 2 = 13$$

Ответ: \(13\)