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

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