Question

Для кодирования некоторой последовательности, состоящей из букв А Б И Г Д используется неравномерный двоичный код позволяющий однозначно декодировать полученную двоичную последовательность. Этот код А-11 Б-110 В-101 Г-000 Д-010 .Требуется сократить для одной из букв длину кодового слова так, чтоб код по прежнему можно было декодировать однозначно.Код остальных букв меняться не должны.Каким из указанных способов это можно сделать?
1)Это невозможно 2)Для буквы-10 3)Для буквы-01 4)Для буквы-10.

Answer 1

Ответ: 1 - Это не возможно, т.к все коды имеют одну длину, и т.к их 5, то  занято 5 из 6 ветвей, т.е сократить не возможно