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