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

Question

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

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

Гость

Ответ(ы) на вопрос:

Accepted Answer

Префиксный код - код, который соответствует условию Фано, т.е. ни одно кодовое слово не может быть началом другого слова. Правильный ответ 1, букву Е можно сократить до 01. Разберемся почему: Если Е=01, тогда она не является началом кодов букв У Ч Н И К (ни один код не начинается с 01), и ни один из кодов У Ч Н И К не является началом кода 01.