Присоединиться

11 класс·средний уровень

Можно ли сократить для одной из букв длину кодового слова так, чтобы

Условие

Для кодирования некоторой последовательности, состоящей из букв У, Ч, Е, Н, И и К, используется неравномерный двоичный префиксный код. Вот этот код: У — 000, Ч — 001, Е — 010, Н — 100, И — 011, К — 11. Можно ли сократить для одной из букв длину кодового слова так, чтобы код по-прежнему остался префиксным? Коды остальных букв меняться не должны.

Выберите правильный вариант ответа.

Примечание. Префиксный код — это код, в котором ни одно кодовое слово не является началом другого; такие коды позволяют однозначно декодировать полученную двоичную последовательность. 1) кодовое слово для буквы Е можно сократить до 012) кодовое слово для буквы К можно сократить до 13) кодовое слово для буквы Н можно сократить до 104) это невозможно

Ответ

Ответ и полный разбор откроются после входа

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

Решение по шагам

  1. Как рассуждать

    Разбор задачи целиком открывается после входа.

Осталось ещё 7 шагов

  1. Если использовать для буквы E код 01, то этот…

  2. Этот вариант нам не подходит. Второй вариант…

  3. Если использовать для буквы К код 1, то этот…

  4. Этот вариант нам не подходит. Третий вариант…

  5. Если использовать для буквы Н код 10, то этот…

  6. Этот вариант нам подходит…

  7. Правильный ответ указан под номером…

Получить полное решение

Бесплатно · займёт минуту

Другие задачи по теме «Кодирование и декодирование информации. Передача информации»

Можно ли сократить для одной из букв длину кодового слова так, чтобы — решение с объяснением | Lom Ai