Задание 4. Информатика. ЕГЭ. Шастин. 30.11.2024

Просмотры: 1241
Изменено: 1 февраля 2025

(Л. Шастин) По каналу связи передаются сообщения, содержащие только восемь букв: А, Б, В, Г, Д, Е, Ж и З. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны:

А\(000\)
Б\(001\)
В\(0101\)
Г\(0100\)
Д\(011\)

Какое наименьшее количество двоичных знаков потребуется для кодирования трёх оставшихся букв? В ответе запишите произведение длин кодовых слов для букв: Е, Ж, З.

Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.

Решение:

Один из вариантов кодирования указанных трёх букв указан на графе ниже.

Буква Е кодируется двумя символами, а Ж и З — тремя. Поэтому произведение длин кодовых слов этих букв равно \(2 \cdot 3 \cdot 3 = 18.\)

Ответ: \(18\)