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

1 ответ

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

DevAdmin

1720

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

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

5 апреля 2023 04:33

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

Найти нужный

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

Какие преимущества обеспечивают табличные информационные модели по сравнению со словесными описаниями Приведите примеры... Помогите пожалуйста перевести!!! 1) 1,4 Мбайт = ... бит, 2) 1 Кбайт+1,5 Кбайт=...байт, 3) 0,49 Мбайт=...байт, 4) 20000 байт=...Кбайт, 5) 1,54 ГБайт=..... Отметьте формы мышления... На отрезке [0;2] вычислить значения функции f(x) = cosx+x с шагом 0,2. 1. Заполните таблицу по образцу:... Постройте трассировочные таблицы для следующих алгоритмов: 1) A: =1 B: =2 A: =A+B B: =2xA 2) A: =1 B: =2 C: =A A: =B B: =C 3) A: =1 B: =2 A: =A+B B: =...