Задание 3. Перед вами алфавит: А, Б, В, Г, Д. Для него необходимо составить неравномерный двоичный код. Известно, что чаще всего используются буквы А и В, реже всего — Б и Д. Представьте этот код в виде таблицы с двумя столбцами: символ, двоичный код. Получившийся код должен удовлетворять условию Фано.

Часто используемым буквам А и В назначим более короткие коды, а редко используемым буквам Б и Д — более длинные. Выберем коды, при которых ни один код не является началом другого.

Код удовлетворяет условию Фано: ни один код не является началом другого кода.