Олимпиадный тренинг

Задача . кп04-85


Задача

Темы:

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

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

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

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

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

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


time 500 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя