Question

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

Answer 1

Нужно построить граф, из которого будет очевидно, что правильный ответ 2.