В велокроссе участвуют 28 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша,
Вопрос пользователя
В велокроссе участвуют 28 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Какой объем памяти будет использован устройством, когда все спортсмены пройдут промежуточный финиш?
Ответ эксперта
По формуле Хартли, объем сообщения /, написанного в исходном алфавите мощностью М, содержащего N символов, будет равен: I = log2M • N.
Если log2M не является целым числом, округляем значение в большую сторону.
В нашем случае мощность алфавита (все символы, подлежащие кодированию) М = 28. N тоже = 28, так как все спортсмены прошли финиш.
Тогда 1= log228 • 28 * 5 * 28 = 140 бит
