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

Просмотры: 356
Изменено: 24 ноября 2024

(Л. Шастин) По каналу связи передаются шифрованные сообщения, содержащие все буквы русского алфавита; для передачи используется неравномерный двоичный код. Для кодирования букв используются кодовые слова.

БукваКодовое слово
А\(111\)
Б\(1101\)
В\(010\)
Г\(1001\)
Д\(1011\)
БукваКодовое слово
Е\(011\)
Ж
З\(1010\)
И\(1100\)
К\(00\)

Укажите кратчайшее кодовое слово для буквы Ж, при котором код удовлетворяет условию Фано. Если таких кодов несколько, укажите код с наибольшим числовым значением.

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

Решение:

Ответ: \(10001\)