Лучшие помощники
26 декабря 2022 06:08
1236

Заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известно, что все кодовые слова содержат не меньше двух и не больше трёх двоичных знаков, а слову МАНКА соответствует код 1010111100001. Какой код соответствует слову МАК?

1 ответ
Посмотреть ответы
Ответ:
10101000

Объяснение:
код буквы А 01 (1010111100001) или 001 (1010111100001), т.к. код буквы состоит из 2 или 3 знаков и буква стоит на последнем месте в слове
код буквы А 01, т.к. повторения кода 001 в коде слова нет (1010111100001)
в слове 2 буквы А, следовательно на них уходит 4 знака, всего в коде слова 13 знаков (1010111100001), значит на остальные буквы приходится 9 знаков (13 - 4 = 9)
код остальных 3 букв состоит из 3 знаков, т.к. код буквы состоит из 2 или 3 знаков (9 / 3 = 3)
код буквы М 101, т.к. он состоит из 3 знаков и буква стоит на первом месте в слове (1010111100001)
код буквы К 000, т.к. он состоит из 3 знаков и буква стоит перед буквой А в конце слова (1010111100001)

А 01
М 101
К 000

МАК
10101000
0
·
Хороший ответ
28 декабря 2022 06:08
Остались вопросы?
Найти нужный