Задача 13
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы из 8-символьного набора: А, В, C, D, Е, F, G, H. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего отведено 24 байт на одного пользователя.
Определите объём памяти (в байтах), необходимый для хранения данных о 20 пользователях. В ответе запишите только целое число – количество байт.
В условии задачи сказано, что используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит, а для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. Помимо этого, для каждого пользователя в системе хранятся дополнительные сведения, для чего отведено 24 байт на одного пользователя. Это значит, что нам необходимо:
- определить информационный объем одного символа,
- определить информационный объем пароля,
- перевести информационный объем пароля в байты,
- определить информационный объем сведений об одном пользователе, хранящихся в базе данных,
- определить информационный объем сведений о всех пользователях, хранящихся в базе данных.
В данной задаче пароль - слово, информационный объем которого находится по формуле:
где:
k - количество символов в слове,
i - информационный объем одного символа.
Информационный объем одго символа можно вычеслить исходя из мощности алфавита:
где:
N - мощьность алфавита (количество символов в алфавите),
i - информационный объем одного символа.
Так как в нашем случае пароль содержит только символы из 8-символьного набора: А, В, C, D, Е, F, G, H, то мощьность алфавита - 8.
Обратите внимание на то, что информационный объем одного символа измеряется в битах.
Поскольку длина пароля 15 символов, то информационный объем пароля (в битах):
Переведем эту величину в байты:
Обратите внимание, что мы округлили число в большую сторону, т.к. в противном случае информации для кодирования пароля будет недостаточно.
Информационный объем сведений об одном пользователе будет равен сумме информационного объема пароля и дополнительных сведений (в байтах):
Т.к. информация хранится о 20 пользователях, информационный объем сведений о всех пользователях будет равен (в байтах):
Ответ: 600.