Question

ДАЮ 50 БАЛЛОВ ЗА ПРАВИЛЬНЫЙ ОТВЕТ! ОСТАЛЬНЫЕ ПОЙДУТ В БАН,МНЕ СПАМ НЕ НУЖЕН.
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили
использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную
последовательность, появляющуюся на приёмной стороне канала связи. Для букв А, Б, В и Г
использовали такие кодовые слова: А - 000, Б - 001, В - 010, Г - 011.
Укажите, каким кодовым словом из перечисленных ниже может быть закодирована буква Д.
Код должен удовлетворять свойству однозначного декодирования. Если можно использовать
более одного кодового слова, укажите кратчайшее из них.
1) 1 2) 0 3) 01 4) 10

Answer 1

Ответ:

Кодом будет первый ответ - 1

Объяснение:

После построения дерева решений получаем, что свободным кодом является 1, т.к. все с 0 уже использованы.