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

1 ответ

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

DevAdmin

1705

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

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

4 апреля 2023 10:13

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

Найти нужный

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

База данных – это: 1.совокупность данных, организованных по определенным правилам; 2. совокупность программ для хранения и обработки больших массиво... В чём заключается управляющее воздействие (вор хочет пробраться в дом - (картинка)... (паскаль) Написать программу пересчета веса из фунтов в килограммы (1 российский фунт равен 409,5 г). Ниже представлен рекомендуемый вид экрана во вре... Как решить Значение арифметического выражения: 2∙9^10 – 3^5 + 5 записали в системе счисления с основанием 3. Сколько цифр «2» содержится в этой записи... Какое значение получит переменная у после выполнения фрагмента алгоритма? х:=1 у:=2*х у:=у+3 у:=у*х у:=у+4 у:=у*х у:=у+5 Восстановите формулу в...