Задание 3 Вариант 2 Самостоятельная работа 2 ГДЗ Рабочая тетрадь Босова 10 класс (Информатика)

1. По каналу связи передаются шифрованные сообщения, содержащие только одиннадцать букв: К, У, Ш, А, О, Н, С, И, Л, П, Ю. Для передачи используется неравномерный двоичный код. Для десяти букв используются кодовые слова. Укажите кратчайшее кодовое слово для буквы Ю, при котором код удовлетворяет условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.

Проверим, какой двоичный код можно добавить для буквы Ю, чтобы выполнялось прямое условие Фано: ни одно кодовое слово не должно быть началом другого.

Уже заданы коды:

Нужно найти кратчайшее кодовое слово для буквы Ю. Проверим возможные варианты длины 3 и 4.

Код 111 нельзя использовать, так как он уже занят буквой У.

Из кодов длины 4 наименьший подходящий вариант — 1101: он не совпадает ни с одним из данных кодов и не является началом другого кода, как и ни один из данных кодов не является началом 1101.

Следовательно, кратчайшее кодовое слово для буквы Ю — 1101.

Ответ: 1101