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

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

Приведенные коды удовлетворяют прямому условию Фано, т.е. ни один код не является началом другого.
Для Ю можно предложить коды 1101, 01111. Наименьшее числовое значение имеет код 1101.
Ответ: 1101
*Текст задания приводится исключительно в образовательных целях для более полного понимания решения.

Похожие решебники