Для кодирования некоторой последовательности, состоящей из букв У, Ч, Е, Н, И и К, используется неравномерный двоичный префиксный код. Вот этот код: У — 000, Ч — 001, Е — 010, Н — 100, И — 011, К — 11. Можно ли сократить для одной из букв длину кодового слова так, чтобы код по-прежнему остался префиксным? Коды остальных букв меняться не должны.
Выберите правильный вариант ответа.
Примечание. Префиксный код — это код, в котором ни одно кодовое слово не является началом другого; такие коды позволяют однозначно декодировать полученную двоичную последовательность.
1) кодовое слово для буквы Е можно сократить до 01
2) кодовое слово для буквы К можно сократить до 1
3) кодовое слово для буквы Н можно сократить до 10
4) это невозможно
Проверим каждый из вариантов.
Первый вариант. Если использовать для буквы E код 01, то этот код совпадёт с началом кода для буквы И. Этот вариант нам не подходит.
Второй вариант. Если использовать для буквы К код 1, то этот код совпадёт с началом кода для буквы Н. Этот вариант нам не подходит.
Третий вариант. Если использовать для буквы Н код 10, то этот код не совпадёт с началом кода ни для одной из других букв. Этот вариант нам подходит.
Правильный ответ указан под номером 3.

