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




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

Для кодирования сообщения, состоящего только из букв О, К, Л, М и Б, используется неравномерный по длине двоичный код:

 

ОКЛМБ
0001110100110

 

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

 

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.