При заказе товара через интернет магазин каждому покупателю присваивается уникальный код состоящий из 10 символов. Пароль может содержать цифры 1,2,3,4,5 и 6 букв, причём могут использоваться как строчные, так и прописные буквы. для хранения каждого такого пароля отводится минимально возможное и одинаково целое количество байтов, при это используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным целым количеством бит. определитель, какой ежедневный объём памяти в байтах необходимо выделять на запись кодов с учётом того, что в день покупки в магазине совершают 86 покупателей

Предыдущий
вопрос Следующий
вопрос

Для кодирования одного символа пароля нам необходимо log2(6+26+26) = log2(58) бит, так как у нас есть 6 цифр и 26 строчных и 26 прописных букв в алфавите. Используя посимвольное кодирование, нам понадобится log2(58) бит для каждого символа.

Таким образом, для кодирования каждого 10-символьного пароля нам понадобится 10 * log2(58) бит.

Для 86 покупателей в день нам нужно будет выделить память на:

86 покупателей 10 log2(58) бит = 86 10 log2(58) бит

Для перевода полученного значения в байты, мы делим его на 8:

86 10 log2(58) бит / 8 = 107.5 * log2(58) байт

Таким образом, каждый день нам нужно будет выделять 108 * log2(58) байт памяти на запись уникальных кодов покупателей.