Question

Для кодирования некоторой последовательности, состоящей из буке А, Б, В, Г и
Д. Используется неравномерный двоичный код, позволяющий однозначно декодировать
полученную двоичную последовательность. Вот этот код: aА - 0; Б - 100; В - 1010; Г -
111; Д-110.
Требуется сократить для одной из букв длину кодового слова так, чтобы код по-
прежнему можно было декодировать однозначно. Коды остальных букв меняться не
должны.
Каким из указанных способов это можно сделать?
1) для буквы B-101
2) это невозможно
3) для буквы B-010
4) для буквы Б-10
Для решения необходимо построить бинарное дерево.

Answer 1

А 101

В 010

б 10

это 101×010÷10=0

Answer 2

А 101
В 010
Б 10

101•010:10=0