Question

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

Answer 1

Правильный Ответ : 101

Answer 2

Для однозначного декодирования кодового слова буквы Д, необходимо использовать кодовое слово, которое не является префиксом ни для одного другого кодового слова. Из предоставленных кодовых слов, только кодовое слово для буквы Г (Г–011) имеет свободный бит в начале (0), который может быть использован для кодирования буквы Д.

Таким образом, кодовое слово для буквы Д будет 0111.