Задания
Версия для печати и копирования в MS Word
Для кодирования сообщения, состоящего только из букв A, B, C, D и E, используется неравномерный по длине двоичный код:
| A | B | C | D | E |
| 000 | 11 | 01 | 001 | 10 |
Какое (только одно!) из четырех полученных сообщений было передано без ошибок и может быть раскодировано:
1) 110000010011110
2) 110000011011110
3) 110001001001110
4) 110000001011110
Решение.
Разобьём каждый ответ на посимвольный код и найдём нужное:
Вариант 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.