Для кодирования некой последовательности, состоящей из букв А, Б, В, Г, Д

Для кодировки некоторой последовательности, состоящей из букв А, Б, В, Г, Д и Е, используется неравномерный двоичный префиксный код. Даны кодовые слова для четырёх букв: А 011, Б 010, В 001, Г 000. Какие кодовые слова из приведённых ниже вариантов подходят для букв Д и Е? Если подходит более одного варианта, укажите тот, для которого сумма длин кодовых слов меньше. Примечание. Префиксный код это код, в котором ни одно кодовое слово не является началом другого; такие коды дозволяют совершенно точно декодировать полученную двоичную последовательность.

1) Д 100, Е 110 2) Д 100, Е 11
3) Д 10, Е 11 4) Д 10, Е 1

Пожалуйста, если можно, то поподробнее. Задание такового типа еще ни разу не встречал, к раскаянью, когда нужно отыскать 2 буковкы. Одну - без заморочек, а 2 - кхм.. Спасибо!

Задать свой вопрос
1 ответ
Подходят все варианты не считая 4)
Самый короткий
3) Д-10, Е - 11
См. код Хоффмана в прибавлении

, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт