shahboz3
13.01.2023 00:02

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

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

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

Разберемся почему:
Если Е=01, тогда она не является началом кодов букв У Ч Н И К (ни один код не начинается с 01), и ни один из кодов У Ч Н И К не является началом кода 01.
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота