Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известны кодовые слова некоторых букв: А – 000, Б – 0010, В – 10, Т – 1101. Известно также, что код слова РОБОТ содержит 17 двоичных знаков. Укажите самый короткий возможный код буквы Р. Если таких кодов несколько, укажите тот из них, который имеет наименьшее числовое значение.

1 ответ

Посмотреть ответы

DevAdmin

1720

Ответ:
010
Объяснение:
17 - 8(буква Б и Т). остаётся 9, из них две буквы О. И если буквы О будут по 4 символа, то на Р не хватит. Поэтому у нас О это 3 символа. 9-6=3 символа на букву Р. Строим дерево из роликов и единичек. 000 не подходит так как это А. 001 не подходит, так как это начало буквы Б. соответственно у нас подходит либо 011 либо 010. 010 меньше поэтому этот есть правильный ответ)

Хороший ответ

4 апреля 2023 10:13

Остались вопросы?

Найти нужный

Еще вопросы по категории Информатика

директор IT школы Борис Иванович повесил на двери VR лаборатории кодовый замок Вставте числа в квадратных так чтобы , чтобы все неравенства были... Помогите пожалуйста нужно СРОЧНО! 1.Приведите примеры знаковых систем. Какова может быть физическая природа знаков? 2.В чем состоит различие между ес... Даны действительные числа a1, a2, ..., a2n. Найти:. max(a1 + a2n, a2+ a2n-1, ..., an + an+1). Решить на яз... Выло проведено 9 запусков программы, при которых в качестве значений переменных вводились следующие пары чисел (s, t): (-9, -11); (9, 10); (11, 8); (... Какая задача решается по следующей программе? program Test; var A, B , C: integer; begin readln (A, B); C:=(A+B) * (B-A); writeln (C) end. какой ре...