Для кодировки некоторой последовательности, состоящей из букв У, Ч, Е, Н,
Для кодировки некоторой последовательности, состоящей из букв У, Ч, Е, Н, И и К, употребляется неравномерный двоичный префиксный код. Вот этот код:
У-ООО, Ч 001, Е 010, Н - 100, И -0 1 1 , К - 11.
Можно ли уменьшить для одной из букв длину кодового слова так, чтоб код по-прошлому остался префиксным? Коды других букв меняться не обязаны. Изберите верный вариант ответа.
1) кодовое слово для буковкы Е можно уменьшить до 01
2) кодовое слово для буковкы К можно сократить до 1
3) кодовое слово для буковкы Н можно уменьшить до 10
4) это невероятно
Для анализа соблюдения условия конкретного декодирования (условия Фано) изобразим коды в виде дерева. Тогда однозначность производится, если любая буковка является листом дерева:
Легко заметить, что если буковку Н перенести в верхушку 10, она остается листом. То есть кодовое слово для буковкы Н можно уменьшить до 10.
Верный ответ указан под номером 3.
Ответ: 3.
-
Вопросы ответы
Статьи
Информатика
Статьи
Математика.
Физика.
Математика.
Разные вопросы.
Разные вопросы.
Математика.
Разные вопросы.
Математика.
Физика.
Геометрия.