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

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

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

Даны коды:

Нужно выбрать кратчайший код для Ю. Возможные варианты: 1101 и 01111.

Код 01111 длиннее, чем 1101, поэтому кратчайшим является 1101. Он также не совпадает с уже заданными кодами и не является началом другого кода.

Ответ

1101