Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д и Е, используется неравномерный двоичный префиксный код. Даны кодовые слова для четырёх букв: А – 011, Б – 010, В – 001, Г – 000. Какие кодовые слова из приведённых ниже вариантов подходят для букв Д и Е? Если подходит более одного варианта, укажите тот, для которого сумма длин кодовых слов меньше. Примечание. Префиксный код – это код, в котором ни одно кодовое слово не является началом другого; такие коды позволяют однозначно декодировать полученную двоичную последовательность.
1) Д – 100, Е – 110 2) Д – 100, Е – 11
3) Д – 10, Е – 11 4) Д – 10, Е – 1
Пожалуйста, если можно, то поподробнее. Задание такого типа еще ни разу не встречал, к сожалению, когда нужно найти 2 буквы. Одну - без проблем, а 2 - кхм.. Спасибо!
Answers & Comments
Самый короткий
3) Д-10, Е - 11
См. код Хоффмана в приложении