Для передачи по каналу связи сообщения, состоящего только из букв А,

Для передачи по каналу связи извещенья, состоящего только из букв А, Б, В, Г, решили использовать неравномерный по длине код: А= 1, Б=01 nbsp;В=001. Как необходимо закодировать буковку Г, чтоб длина кода была малой и допускалось однозначное разбиение кодированного извещенья на буковкы?
1)0001
2) 000
3) 11
4) 101

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

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

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


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

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

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

Войти на сайт