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