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

Ниже вариант решения задания из учебника Босова 10 класс, Бином:

10. Для кодирования некоторой последовательности, состоящей из букв Л, Б, В, Г и Д, используется неравномерный троичный код, позволяющий однозначно декодировать полученную троичную последовательность. Вот этот код: А — 0, Б — 11, В — 20, Г — 21, Д — 22. Можно ли сократить для одной из букв длину кодового слова так, чтобы закодированную последовательность по-прежнему можно было декодировать однозначно? Коды остальных букв меняться не должны.

А – 0

Б – 11

В – 20

Г – 21

Д – 22

Для кода выполняется прямое условие Фано. Если Б присвоить код 1, это правило не нарушится.

Ответ: можно сократить код Б, вместо 11, сделать 1.