Question

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

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

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

Answer 1

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

884b41d84f8c646fc08f69283b011a36.xls