Ктонибудь объясните как решать. По каналу связи передаются сообщения, содержащие только 4 буквы: Л, Е, Т, О; для передачи используется двоичный код, допускающий однозначное декодирование. Для букв Т, О, Л используются такие кодовые слова: Т - 101, О - 01, Л - 11. Укажите такое кодовое слово для буквы Е, при котором код будет допускать однозначное декодирование, при этом его длина должна быть наименьшей.

Question

Информатика

Спартак

20 февраля, 03:40

Ктонибудь объясните как решать. По каналу связи передаются сообщения, содержащие только 4 буквы: Л, Е, Т, О; для передачи используется двоичный код, допускающий однозначное декодирование. Для букв Т, О, Л используются такие кодовые слова: Т - 101, О - 01, Л - 11. Укажите такое кодовое слово для буквы Е, при котором код будет допускать однозначное декодирование, при этом его длина должна быть наименьшей.

+3

Ответы (1)

Знаешь ответ?

Декабриныч · Answer 1

Пытаемся подобрать код, начиная с наименьшей длины.

Коды длины 1.

Е = 0: нет однозначности, 0101 = ОО = ЕТ

Е = 1: нет однозначности, 101 = Т = ЕО

Коды длины 2.

Е = 00: ок, получился префиксный код, про который известно, что он допускает однозначное декодирование.

Е = 01: совпадает с О

Е = 10: нет однозначности, 101101 = ТТ = ЕЛО

Е = 11: совпадает с Л.

Таким образом, есть единственный ответ 00.