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

Для передачи по каналу связи сообщения, состоящего только из букв А, Б, В, Г, решили использовать неравномерный двоичный код: A -01, Б - 000, В - 10. Как необходимо закодировать буковку Г, чтоб длина кода была малой, и допускалось однозначное разбиение закодированного извещения на буковкы? Если таких кодов несколько, укажите код с минимальным числовым значением.

Выберите один ответ:
001
110
00
11

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

Нам главно однозначное разбиение, поэтому вариант "00" не подходит, так как его можно спутать с буковкой "Б". Иные значение проверим при подмоги дерева.


1. Пусть буковка "Г" будет записана в первую ветку (1). Распишем ее.

Первой ветке подходит буква "В", так как код начинается с единицы. Живописуем еще ветку, также с единицей и нулем. Выходит, что "В" пойдет во вторую ветку (0), а "Г", соответственно, в первую. Итого получаем: В = 10, Г = 11.


2) Пусть "Г" будет во 2-ой ветке (0). С нуля начинаются буквы "А" и "Б", поэтому их тоже пишем. Живописуем еще две ветки. Так как А = 01, то она пойдет в первую ветку, буковкы "Б" и "Г" пишем во вторую. "Б" = 000, потому пишем во вторую ветку, следовательно, "Г" пойдет в первую. Итого: А = 01, Б = 000, Г = 001.


Теперь сравним приобретенные значения. Переведем их в десятичную систему счисления.

11 = 1*2 + 1*2 = 2 + 1 = 3.

001 = 1*0 + 1*0 + 1*2 = 0 + 0 + 1 = 1.


В итоге, значение 001 является наименьшим и подходит однозначному декодированию.


Ответ: 001.


Решение смотри во вложении.

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


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

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

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

Войти на сайт