Для кодировки некоторой последовательности, состоящей из букв У, Ч, Е, Н,

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

Задать свой вопрос
1 ответ

Для анализа соблюдения условия конкретного декодирования (условия Фано) изобразим коды в виде дерева. Тогда однозначность производится, если любая буковка является листом дерева:

Легко заметить, что если буковку Н перенести в верхушку 10, она остается листом. То есть кодовое слово для буковкы Н можно уменьшить до 10.
Верный ответ указан под номером 3.
Ответ: 3.

, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт