Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д,...

Question

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

Answer 1

В)
Этот ответ мы получили с помощью дерева, которое можно составить при помощи имеющихся данных, а далее методом подстановки варианта в дерево, если получилось сократить без конфликтов, то этот вариант и является правильным

---