Для кодирования последовательности из букв А, Б, В, Г и Д используют неравномерный двоичный код, позволяющий однозначно декодировать полученную последовательность. Даны коды: А — 1, Б — 10, В — 011, Г — 000, Д — 001. Можно ли сократить код одной из букв так, чтобы код по-прежнему можно было декодировать однозначно? Коды остальных букв меняться не должны. Выберите правильный вариант: 1) для буквы Г — 00; 2) это невозможно; 3) для буквы В — 01; 4) для буквы Б — 1.

Проверим варианты, не меняя коды остальных букв.

• Если заменить код Г на 00, то 001 можно прочитать как код Д или как коды Г и А: 00 + 1.
• Если заменить код В на 01, то последовательность 1001 можно прочитать как А и Д (1 + 001) или как Б и В (10 + 01).
• Если заменить код Б на 1, то у букв А и Б окажется одинаковый код.

Во всех предложенных сокращениях однозначное декодирование нарушается.

Ответ: 2) это невозможно.