Question

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

Answer 1

Проверяем предложенные варианты ответов на однозначность:
1) Д=00. Тогда код 000000 можно прочитать как ББ или как ДДД. Не подходит.
2) Д=01. Текст 011 можно прочитать как Г или как ДА. Не подходит.
3) Д=11. Текст 11 можно прочитать как Д или как АА. Не подходит.
4) Д=010. Однозначно определяет букву Д в любом тексте. Подходит

Ответ: 4) 010