Все заглавные буквы русского алфавита закодированы не = мерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известно, что слову МРАМОР соответствует код 1101010011001101. Какой код соответствует слову РОМ?
💡 Пошаговый разбор и решение:
Заметим, что буква Р в слове МРАМОР повторяется два раза и одна из них стоит на конце слова. Кодовые слова 1 и 01 для буквы Р не подходят, поскольку не получится выбрать для других букв кодовые слова так, чтобы они удовлетворяли условию не = мерного двоичного кода. Тогда буква Р кодируется как 101. Буква М повторяется в слове МРАМОР два раза и одна из них стоит в начале слова. Поскольку буква Р кодируется словом 101, тогда буква М может быть закодирована только кодовым словом 110. Тогда буква А может быть закодирована только кодовым словом 00, а буква О может быть закодирована только кодовым словом 01.
Таким образом, слову РОМ соответствует кодовое слово 10101110.
Ответ: 10101110.
Таким образом, слову РОМ соответствует кодовое слово 10101110.
Ответ: 10101110.
Правильный ответ:
10101110
📚 Похожие разобранные задания по предмету:
ID 34624 • Задание №26
Два игрока, Петя и Ваня, играют в следующую игру. Перед ними лежат две кучки камней, в первой из которых 4, а ...
ID 29847 • Задание №4
Для кодирования последовательности, состоящей из букв К, О, Л, Б, решили использовать неравномерный двоичный к...
🔗 Другие задания линии №4 по предмету Информатика:
ID 29757
По каналу связи передаются сообщения, содержащие только семь букв: А, Б, Г, И, М, Р, Я. Для пер...
ID 29758
По каналу связи передаются сообщения, содержащие только семь букв: А, Б, Г, И, М, Р, Я. Для пер...
ID 29759
По каналу связи передаются сообщения, содержащие только семь букв: А, Б, И, К, Л, О, С. Для пер...
ID 29760
По каналу связи передаются сообщения, содержащие только семь букв: А, Б, Г, И, Н, Р, Т. Для пер...
ID 29761
По каналу связи передаются сообщения, содержащие только семь букв: А, Б, И, К, Л, С, Ц. Для пер...