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




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

По каналу связи передаются сообщения, содержащие только 4 буквы П, О, С, Т; для передачи используется двоичный код, допускающий однозначное декодирование. Для букв Т, О, П используются такие кодовые слова:

 

Т: 111, О: 10, П: 01.

 

Укажите такое кодовое слово для буквы С, при котором код будет допускать однозначное декодирование. Если таких кодовых слов несколько, укажите тот, у которого меньшая длина.

 

1) 1

2) 0

3) 00

4) 110

Решение.

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

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

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

 

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