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


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

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

 

1) 1

2) 11

3) 01

4) 010

Решение.

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

 

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

 

1) Г=1: код буквы Г является началом кода буквы В=101 и Б=100, поэтому этот вариант не подходит.

 

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

 

В вариантах 3) и 4) код буквы А=0 является началом кода буквы Г, поэтому они не подходят.