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


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

По каналу связи передаются сообщения, содержащие только 4 буквы: А, Т, О, М; для передачи используется двоичный код, допускающий однозначное декодирование. Для букв Т, О, М используются такие кодовые слова: Т: 100, О: 00, М: 11. Укажите такое кодовое слово для буквы А, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите тот, у которого меньшая длина.

 

1) 1

2) 0

3) 01

4) 101

Решение.

Для того, чтобы код можно было однозначно декодировать, необходимо, чтобы выполнялось условие Фано: никакое кодовое слово не должно являеться началом другого кодового слова.

Вариант «1» не удовлетворяет условию Фано. Вариант «0» — не удовлетворяет. Вариант «01» удовлетворяет условию Фано. Вариант «101» удовлетворяет условию Фано.

Выбирая из четвёртого и третьего варианта, останавливаемся на третьем, поскольку он короче.

 

Правильный ответ указан под номером 3.