информатика

Племя Мульти пишет письма, пользуясь 17-символьным алфавитом. Племя Пульти пользуется 32-символьным алфавитом. Вожди племён обменялись письмами. Письмо племени Мульти содержало 100 символов, а письмо племени Пульти - 50 символов. Сравните объёмы информации, содержащиеся в письмах.

Оставить ответ
1

Ответ №1

Если считать что у племени мульти в алфавите не 17, а 16 символов, то задача решается так:
На 1 символ у племени мульти требуется log₂16 = 4 бита
На сообщение из 100 символов - 100*4 = 400 бит
Для племени пульти получится соответственно log₂32=5 бит,
на все сообщение 50*5=250 бит
Сравниваем: 400 бит > 250 бит
Если в задаче 17, а не 16, то значение логарифма получится не целым (4.08746284125), можно это значение дальше и подставлять. Если считать, что каждый символ кодируется целым числом бит, то на 1 символ у племени мульти потребуется также 5 бит (округление выполняют всегда в большую сторону). Остальные расчеты делаются аналогично

Знаете ответ?