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.

Answer 2

Чтобы раскодировать сообщение, нужно прочитать коды по очереди и сопоставить их с соответствующими буквами. Раскодированное сообщение должно быть последовательностью букв A, M, N, E и O.

Посмотрим на варианты и определим, какие буквы соответствуют переданным кодам:

1. 01100010001100: 01 100 01 000 11 00 → N A N E M O
2. 01100100011001: 01 100 10 001 10 01 → N A M O E
3. 01100100011101: 01 100 10 001 11 01 → N A M O N
4. 01100100011100: 01 100 10 001 11 00 → N A M O M

Из этих вариантов только третье сообщение (3) соответствует последовательности букв A, M, N, E и O. Таким образом, единственное сообщение, которое было передано без ошибок и может быть раскодировано, это сообщение номер 3: 01100100011101.