№ 3551) (Е. Джобс) При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 10 символов, содержащий только символы из набора Н, Е, П, Р, И, Д, У, М, А, Л, десятичные цифры и специальные символы #, $, @, _, %. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения. На хранение как пароля, так и дополнительных сведений отведено одинаковое для каждого пользователя целое количество байт. Известно, что для хранения пароля выделено в байтах в 1.5 раза меньше памяти, чем для хранения дополнительных сведений. Какое минимальное количество байт необходимо выделить, чтобы сохранить информацию о 22 пользователях? В ответе запишите только целое число – количество байт.
440
Определим количество символов в алфавите, которым кодируется пароль. По условию он состоит из 10 букв, 10 цифр ( от 0 до 9 ) и 5 специальных символов. Итого N=10+10+5 = 25
Определим информационный объем одного символа i из формулы N=2^i По условию все символы кодируют одинаковым и минимально возможным количеством бит.
2⁴ ≤ i ≤ 2 ⁵ ⇒ i= 5 бит
Пароль состоит из 10 символов, значит его объем I = i*k= 5*10 = 50 бит, но по условию задачи на хранение как пароля, так и дополнительных сведений отведено одинаковое для каждого пользователя целое количество байт. Ближайшее к 50 число кратное 8 равно 56.
таким образом информационный объем пароля I = 56/8=7 байт
Но так как по условию для хранения пароля выделено в байтах в 1,5 раза меньше памяти, чем для хранения дополнительных сведений, то размеры пароля и дополнительных сведений в соотношении 1 к 1,5
верны при значениях 8 и 12 байт
Итого на одного пользователя выделено 8+12 = 20 байт
Для 22 пользователей: 22*20= 440 байт
Объяснение: