СДАМ ГИА: РЕШУ ЕГЭ
Образовательный портал для подготовки к экзаменам
Информатика
≡ информатика
сайты - меню - вход - новости




Задания
Версия для печати и копирования в MS Word
Задания Д5 № 3679

Для кодирования сообщения, состоящего только из букв A, B, C, D и E, используется неравномерный по длине двоичный код:

ABCDE
000110100110

Какое (только одно!) из четырех полученных сообщений было передано без ошибок и может быть раскодировано:

 

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.