11 класс·средний уровень

Какой код соответствует слову ЛОГ?

Условие

Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известно, что слову ГЛАГОЛ соответствует код 0010101100110010. Какой код соответствует слову ЛОГ?

Ответ

Ответ и полный разбор откроются после входа

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

Решение по шагам

Как рассуждать
Решение. Заметим, что буква Л в слове ГЛАГОЛ повторяется два раза и одна из них стоит на конце слова. Кодовые слова 0 и 10 для буквы Л не подходят, поскольку не получится выбрать для других букв кодовые слова так, чтобы они удовлетворяли условию неравномерного двоичного кода. Тогда буква Л кодируется как

Осталось ещё 2 шага

Буква Г повторяется в слове ГЛАГОЛ два раза и…
Тогда буква А может быть закодирована только…

Получить полное решение

Бесплатно · займёт минуту

Другие задачи по теме «Кодирование и декодирование информации. Передача информации»

Сколько секунд длилась передача файла в город Б?11 классСколько секунд длилась передача файла в город Б?11 классГолосовое сообщение, записанное в стерео формате, передается со11 классОпределите размер файла для варианта A.11 классГолосовое сообщение продолжительностью 90 с было записано в формате11 класс

Похожая задача?Сфотографируйте своё условие — ИИ разберёт его по шагам так же