Условие
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 10 символов. В качестве символов используются прописные и строчные буквы латинского алфавита, т.е. всего 52 различных символа. В базе данных для хранения каждого пароля отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование паролей, все символы кодируются одинаковым и минимально возможным количеством бит.
Определите объём памяти (в Кбайтах), необходимый для хранения данных о 65536 пользователях.
В ответе запишите только целое число – количество Кбайт.
Решение
Символы кодируются одинаковым и минимально возможным количеством бит. Всего в наборе 52 различных символа. По формуле определим значение i:
N = 2i
Достаточно 6 бит, для кодирования любого символа из предложенных.
Пароль состоит из 10 символов, значит его информационный объем в битах равен 60. По условию задачи сказано, что каждый такой пароль хранится в памяти компьютера в байтах, причем цело. Так как 60 не делится на 8 цело, подберем ближайшее кратное число в большую сторону — это число 64. Отсюда следует, что один пароль равен 8 байтам.
Всего 65536 пользователей. Узнаем какой информационный объем памяти понадобится для хранения всех паролей в килобайтах:
I = 65536 · 8
/
1024
=
216 · 23
/
210
= 29 = 512
Ответ
512