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


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

Для передачи по каналу связи сообщения, состоящего только из букв А, Б, В, Г, решили использовать неравномерный по длине код: A=1, Б=01, В=001. Как нужно закодировать букву Г, чтобы длина кода была минимальной и допускалось однозначное разбиение кодированного сообщения на буквы?

 

1) 0001

2) 000

3) 11

4) 101

Решение.

Для того, чтобы сообщение, записанное с помощью неравномерного по длине кода, однозначно раскодировалось, требуется, чтобы никакой код не был началом другого (более длинного) кода.

 

Рассмотрим варианты для буквы Г, начиная с самого короткого.

 

3) Г=11: код буквы A является началом этого кода, поэтому этот вариант не подходит.

 

4) Код Г=101 не подходит по аналогичной причине.

 

2) Код Г=000 не совпадает с началом ни одного кода,следовательно это и есть правильный ответ.