Можно ли сократить для одной из букв длину кодового слова так, чтобы
Условие
Для кодирования некоторой последовательности, состоящей из букв У, Ч, Е, Н, И и К, используется неравномерный двоичный префиксный код. Вот этот код: У — 000, Ч — 001, Е — 010, Н — 100, И — 011, К — 11. Можно ли сократить для одной из букв длину кодового слова так, чтобы код по-прежнему остался префиксным? Коды остальных букв меняться не должны.Выберите правильный вариант ответа.Примечание. Префиксный код — это код, в котором ни одно кодовое слово не является началом другого; такие коды позволяют однозначно декодировать полученную двоичную последовательность. 1) кодовое слово для буквы Е можно сократить до 012) кодовое слово для буквы К можно сократить до 13) кодовое слово для буквы Н можно сократить до 104) это невозможно
Ответ
3
Решение по шагам
Как рассуждать
Проверим каждый из вариантов.Первый вариант.
Осталось ещё 7 шагов — откроются после входа:
- Шаг 2
- Шаг 3
- Шаг 4
- Шаг 5
- Шаг 6
- Шаг 7
- Шаг 8
Бесплатно · займёт минуту