Ктонибудь объясните как решать. По каналу связи передаются сообщения, содержащие только 4 буквы: Л, Е,Т, О; для передачи используется двоичный код, допускающий однозначное декодирование. Для букв Т, О, Л используются такие кодо...
Ктонибудь объясните как решать. По каналу связи передаются сообщения, содержащие только 4 буквы: Л, Е,Т, О; для передачи используется двоичный код, допускающий однозначное декодирование. Для букв Т, О, Л используются такие кодовые слова: Т – 101, О – 01, Л – 11. Укажите такое кодовое слово для буквы Е, при котором код будет допускать однозначное декодирование, при этом его длина должна быть наименьшей.
Гость
Ответ(ы) на вопрос:
ГостьПытаемся подобрать код, начиная с наименьшей длины.
Коды длины 1.
Е = 0: нет однозначности, 0101 = ОО = ЕТ
Е = 1: нет однозначности, 101 = Т = ЕО
Коды длины 2.
Е = 00: ок, получился префиксный код, про который известно, что он допускает однозначное декодирование.
Е = 01: совпадает с О
Е = 10: нет однозначности, 101101 = ТТ = ЕЛО
Е = 11: совпадает с Л.
Таким образом, есть единственный ответ 00.
Не нашли ответ?
Похожие вопросы