Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известны кодовые слова некоторых букв: А – 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

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

Найти нужный

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

Выло проведено 9 запусков программы, при которых в качестве значений переменных вводились следующие пары чисел (s, t): (-9, -11); (9, 10); (11, 8); (... Приведите примеры информационной деятельности человека. Приведите примеры профессий в которых основным видом деятельности является рбота с информацией... Помогите решить... Примером иерархической базы данных является а) Страница классного журнала б) Каталог файлов, хранимых на диске в) Расписание поездов г) Электронная... Можно ли записать 17 видеороликов размером 490 мбайт на флешку размером 8 гбайт? (Оформить в виде задачи) Срочно!...