Запиши ответ

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность, появляющуюся на приёмной стороне канала связи. Для букв А, Б и В использовали такие кодовые слова: А — \(0\) , Б — \(10\) , В — \(110\) .

Вопрос.

Какими кодовыми словами могут быть закодированы буквы Г и Д? Код должен удовлетворять свойству однозначного декодирования. Если можно использовать разные варианты кодовых слов, укажи кратчайшие из них.

Решение задачи представь с помощью бинарного дерева.

Буква Г

Ответ: [ ].

Буква Д

Ответ: [ ].