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


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

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А – 00, Б – 01, В – 100, Г – 101, Д – 110. Можно ли сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно? Коды остальных букв меняться не должны. Выберите правильный вариант ответа.

 

1) для буквы Д – 11

2) это невозможно

3) для буквы Г – 10

4) для буквы Д – 10

Решение.

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

 

Чтобы сократить код одной буквы, необходимо выполнение условия Фано в новом коде.

 

Вариант 3 не подходит, потому что 10 является началом кода 100.

 

Вариант 4 не подходит, потому что код 10 является началом кода 100 и 101.

 

Вариант 1 подходит, так как не нарушает условия Фано.

 

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

Источник: Демонстрационная версия ЕГЭ—2013 по информатике.