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