Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А — 00, Б — 01, В — 100, Г — 101, Д — 110
Для какой из букв длину кодового слова можно сократить так, чтобы его по-прежнему можно было декодировать однозначно? Коды остальных букв меняться не должны. Выделите в нужном коде нужные символы.
А — 00, Б — 01, В — 100, Г — 101, Д — 110
ответ: Д
у нас есть одна буква, у который нет соседней - Д, поэтому мы можем поднять ей разряд