Задание
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность.
Вот этот код:
А — 1; Б — 0100; В — 000; Г — 011; Д — 0101.
Требуется сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно. Коды остальных букв меняться не должны. Каким из указанных способов это можно сделать?
- для буквы Г — 11
- для буквы В — 00
- для буквы Г — 01
- это невозможно