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


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

Для кодирования некоторой последовательности, состоящей из букв У, Ч, Е, Н, И и К, используется неравномерный двоичный префиксный код. Вот этот код: У — 000, Ч — 001, Е — 010, Н — 100, И — 011, К — 11. Можно ли сократить для одной из букв длину кодового слова так, чтобы код по-прежнему остался префиксным? Коды остальных букв меняться не должны.

Выберите правильный вариант ответа.

Примечание. Префиксный код — это код, в котором ни одно кодовое слово не является началом другого; такие коды позволяют однозначно декодировать полученную двоичную последовательность.

 

1) кодовое слово для буквы Е можно сократить до 01

2) кодовое слово для буквы К можно сократить до 1

3) кодовое слово для буквы Н можно сократить до 10

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

Решение.

Проверим каждый из вариантов.

Первый вариант. Если использовать для буквы E код 01, то этот код совпадёт с началом кода для буквы И. Этот вариант нам не подходит.

Второй вариант. Если использовать для буквы К код 1, то этот код совпадёт с началом кода для буквы Н. Этот вариант нам не подходит.

Третий вариант. Если использовать для буквы Н код 10, то этот код не совпадёт с началом кода ни для одной из других букв. Этот вариант нам подходит.

 

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