Для кодирования сообщения, состоящего только из букв О, К, Л, М и Б, используется неравномерный по длине двоичный код:
| О | К | Л | М | Б |
| 00 | 01 | 11 | 010 | 0110 |
Какое (только одно!) из четырех полученных сообщений было передано без ошибок и может быть раскодировано:
1) 110001001001110
2) 10000011000111010
3) 110001001101001
4) 1000110001100010
Разобьём каждый ответ на посимвольный код и найдём нужный вариант:
Вариант 1: 11 00 010 01 00 11 10 — при таком разбиении последняя часть кода не может быть раскодирована, а если разбить по-другому 11 00 01 00 10011, то сообщение также недекодируемо.
В вариантах 2 и 4 невозможно раскодировать начало кода.
Вариант 3: 11 00 01 00 11 01 00 1 — при таком разбиении последняя часть кода не может быть раскодирована. Разобьём по-другому: 11 00 01 00 11 010 01 — такой вариант разбиения может быть раскодирован.
.
Правильный ответ указан под номером 3.