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

174

455

Посмотреть ответы 2

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

асаса3

Информатика

4,5(12 оценок)

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