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

Информатика·Кодирование и декодирование информации. Передача информации·11 класс

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

Условие

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

Ответ

3

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

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

    Проверим каждый из вариантов.Первый вариант.

Осталось ещё 7 шагов — откроются после входа:

  • Шаг 2
  • Шаг 3
  • Шаг 4
  • Шаг 5
  • Шаг 6
  • Шаг 7
  • Шаг 8
Получить полное решение

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

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