4. Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А — 00; Б — 101; В — 011; Г — 111; Д — 110. Требуется сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно. Коды остальных букв меняться не должны.

Можно сократить код Б с 101 до 10, оставив остальные коды неизменными. Получится набор 00, 10, 011, 111, 110. Ни одно слово в этом наборе не является началом другого, поэтому код является префиксным и допускает однозначное декодирование.

Ответ: например, заменить код Б — 101 на 10.