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

konulrzayevaa2 konulrzayevaa2    1   20.08.2019 07:50    27

Ответы
isabaevisa isabaevisa  05.10.2020 06:53
Префиксный код - код, который соответствует условию Фано, т.е. ни одно кодовое слово не может быть началом другого слова.

Правильный ответ 1, букву Е можно сократить до 01.

Разберемся почему:
Если Е=01, тогда она не является началом кодов букв У Ч Н И К (ни один код не начинается с 01), и ни один из кодов У Ч Н И К не является началом кода 01.
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика