Question

Для кодирования сообщения,состоящего только из букв A,M,N,E и O,используется неравномерный по длине код:
A M N E O
000 11 01 001 10
Какое(только одно!) из четырёх полученных сообщений было передано без ошибок и может быть раскодировано:
1)01100010001100 2)01100100011001
3)01100100011101 4)01100100011100

Answer 1

Ответ:

1

Объяснение:

Разобьём каждый ответ на посимвольный код и найдём нужное:

Вариант 1: 11 000 001 001 11 10 (этот вариант уже подходит, но проверим и остальные).  

Вариант 2: 11 000 001 10 11 11 0 — последняя часть кода не может быть раскодирована.

Вариант 3: 11 000 10 01 001 11 0 — аналогично.

Вариант 4: 11 000 000 10 11 11 0 0 — аналогично.

 

Правильный ответ указан под номером 1.