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

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

Найти нужный

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

(Python) Напишите программу для работы с рейтингами фильмов. Она может обрабатывать следующие команды: add - добавить фильм с указанным названием. Ес... в бутылке стакане кувшине и банке находятся молоко лимонад квас и вода известно что вода и молоко не в бутылке сосуд с лимонадом стоит между кувшином... Сколько существует различных последовательностей из символов «плюс» и «минус», длиной ровно в шесть символов? а) 64; б) 50; в) 32; г) 20 Напишите пожа... Самостоятельная работа 1 по теме «Основы логики» 3aranne 1. Bbruerus: a） 0v1）♥（yo） b）（1~1）<0）vi C) (1→1) -(0 → 0) d） 0~1）〜1 e） 1x0x1）>1... Составьте программу вычисления значения функции: y=5x^2-4/2x+8...