Для передачи по каналу связи известья, состоящего только из букв А,
Для передачи по каналу связи сообщения, состоящего только из букв А, Б, В, Г, решили использовать неравномерный двоичный код: A -01, Б - 000, В - 10. Как необходимо закодировать буковку Г, чтоб длина кода была малой, и допускалось однозначное разбиение закодированного извещения на буковкы? Если таких кодов несколько, укажите код с минимальным числовым значением.
Выберите один ответ:
001
110
00
11
Нам главно однозначное разбиение, поэтому вариант "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.
Решение смотри во вложении.
-
Вопросы ответы
Статьи
Информатика
Статьи
Математика.
Физика.
Математика.
Разные вопросы.
Разные вопросы.
Математика.
Разные вопросы.
Математика.
Физика.
Геометрия.