Question

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

Answer 1

Ответ находится во вложении.

Answer 2

Для кодирования буквы Д с наименьшей длиной кодового слова, которое обеспечивает однозначное декодирование, можно использовать кодовое слово "011".

Поскольку для всех остальных букв уже определены кодовые слова длиной 2 или 3 бита, для буквы Д необходимо выбрать кодовое слово, которое не является префиксом ни одного другого кодового слова.

Таким образом, кодовое слово для буквы Д должно быть "011".