Ятуплю при регистрации в компьютерной системе каждому - вопрос №557440 от virudskaya 06.07.2022 22:48

Question

Информатика: Ятуплю при регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы из 18-символьного набора: а, в, c, d, е, f, g, h, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9. в базе данных для хранения сведений о каждом пользователе отведено одинаковое минимально возможное целое число байт. при этом используют посимвольное кодирование паролей, все символы кодируют одинаковым минимально возможным количеством бит. кроме, собственно, пароля, для каждого пользователя

virudskaya · Answer

Для алфавита нужно выделить 5 бит на 1 символ

т.к.2^4=16 символов - мало

2^5=32

т.к. всего в пароле 15 символов то весить он будет

15*5=75 бит

1 пароль по условию кодируется минимально возможным целым количеством байт

75/8=9,375

т.е. для хранения пароля нужно 10 байт

Один пароль "весит" 10 байт.

У нас — 20 пользователей (и 20 паролей соответственно).

Следовательно, они "весят" 10х20 = 200 байт.

Для пользователей выделено дополнительно 10 байт, т.е. еще 200 байт на всех

т.е. для хранения сведений нужно 200+200 байт 400 байт