По каналу связи передаются сообщения, содержащие только 5 букв А, К, Л, Р, Т. Для...

0 голосов
220 просмотров

По каналу связи передаются сообщения, содержащие только 5 букв А, К, Л, Р, Т. Для кодирования букв используется неравномерный двоичный код с такими кодовыми словами: А — 01, К — 010, Л — 011, Р — 11, Т — 101. Среди приведённых ниже слов укажите такое, код которого можно декодировать только одним способом. Если таких слов несколько, укажите первое по алфавиту. 1) РАК2) ЛАК3) ТАРА4) ни одно из сообщений не подходит


Информатика (20 баллов) | 220 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

РАК = 1101010
Пытаемся расшифровать 1101010. Начинается с 11..., на 11 начинается только код Р. Оканчивается на ...0, что совпадает только с кодом буквы К. Остается 01, что расшифровывается однозначно как А.
Декодируется однозначно.

ЛАК = 01101010 = АТК

ТАРА = 101011101 = ТЛТ

Ответ. РАК

(148k баллов)