Задание 9 Параграф 4 ГДЗ Босова 10 класс (Информатика)

А – 1110
Б – 0
В – 10
Г – 110
Для данного кода обратное условие Фано не выполняется. Надо подбирать код, что бы он удовлетворял прямому условию Фано.
Ответ: Д можно закодировать, словом, 1111

Чтобы код был однозначно декодируемым, ни одно кодовое слово не должно быть началом другого. Проверим уже заданные слова:

• $$А = 1110$$
• $$Б = 0$$
• $$В = 10$$
• $$Г = 110$$

Подберём для буквы Д самое короткое слово, которое не совпадает ни с одним из данных и не является их началом и чтобы ни одно из данных слов не было началом этого слова.

Слово $$1111$$ подходит: оно не совпадает с имеющимися кодами, и ни один из кодов $$0$$, $$10$$, $$110$$, $$1110$$ не является его началом, а оно само не является началом ни одного из них.

Ответ

$$Д = 1111$$