Лучшие помощники
- Megamozg 2205 б
- Matalya1 1800 б
- DevAdmin 1720 б
- arkasha_bortnikov 900 б
- Dwayne_Johnson 870 б
2 апреля 2023 10:13
1202
Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известны кодовые слова некоторых букв: А – 000, Б – 0010, В – 10, Т – 1101. Известно также, что код слова РОБОТ содержит 17 двоичных знаков. Укажите самый короткий возможный код буквы Р. Если таких кодов несколько, укажите тот из них, который имеет наименьшее числовое значение.
1
ответ
Ответ:
010
Объяснение:
17 - 8(буква Б и Т). остаётся 9, из них две буквы О. И если буквы О будут по 4 символа, то на Р не хватит. Поэтому у нас О это 3 символа. 9-6=3 символа на букву Р. Строим дерево из роликов и единичек. 000 не подходит так как это А. 001 не подходит, так как это начало буквы Б. соответственно у нас подходит либо 011 либо 010. 010 меньше поэтому этот есть правильный ответ)
010
Объяснение:
17 - 8(буква Б и Т). остаётся 9, из них две буквы О. И если буквы О будут по 4 символа, то на Р не хватит. Поэтому у нас О это 3 символа. 9-6=3 символа на букву Р. Строим дерево из роликов и единичек. 000 не подходит так как это А. 001 не подходит, так как это начало буквы Б. соответственно у нас подходит либо 011 либо 010. 010 меньше поэтому этот есть правильный ответ)

0
·
Хороший ответ
4 апреля 2023 10:13
Остались вопросы?
Еще вопросы по категории Информатика
В программе описан одномерный целочисленный массив с индексами от 0 до 10. s:=10; n:=10; for i:=0 to n-1 do begin s:=s+A[i]-A[i...
Объем оперативной памяти определяет...
Перевести шестнадцатеричное число 101011(2) в шестнадцатеричную систему счисления...
16:35 3 7 из 7 22:36 Выполни вычисления по блок-схеме для чисел 20 и 13. Начало Да Нет чётное Результат Конец Сдать учителю Skysmart Клас...
Выберите фрагмент программы для определения: По введенному номеру цвета от 1 до 7 ввести его название в радуге, если введена другая цифра, то выдать с...