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

Задача

А – 0
Б – 11
В – 20
Г – 21
Д – 22
Для кода выполняется прямое условие Фано. Если Б присвоить код 1, это правило не нарушится.
Ответ: можно сократить код Б, вместо 11, сделать 1.

Подробный ответ

Проверим, можно ли укоротить код одного из символов, не нарушив однозначное декодирование последовательности.

Дан код:

$$A = 0,\quad Б = 11,\quad В = 20,\quad Г = 21,\quad Д = 22$$

Для такого кода выполняется прямое условие Фано: ни одно кодовое слово не является началом другого.

Если заменить код буквы Б с $$11$$ на $$1$$, то это условие не нарушится, так как ни один из остальных кодов не начинается с $$1$$ и сам код $$1$$ не является началом других кодов.

Значит, длину кодового слова можно сократить только для буквы Б.