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

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

Пожалуйста, если можно, то поподробнее. Задание такого типа еще ни разу не встречал, к сожалению, когда нужно найти 2 буквы. Одну - без проблем, а 2 - кхм.. Спасибо! 
Please enter comments
Please enter your name.
Please enter the correct email address.
You must agree before submitting.

Answers & Comments


Copyright © 2024 SCHOLAR.TIPS - All rights reserved.