Question

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код:


А — 00, Б — 01, В — 100, Г — 101, Д — 110


Для какой из букв длину кодового слова можно сократить так, чтобы его по-прежнему можно было декодировать однозначно? Коды остальных букв меняться не должны. Выделите в нужном коде нужные символы.


А — 00, Б — 01, В — 100, Г — 101, Д — 110

Answer 1

Ответ: Д

у нас есть одна буква, у который нет соседней - Д, поэтому мы можем поднять ей разряд