Question

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы из набора, содержащего все латинские буквы (заглавные и строчные) и десятичные цифры. В базе данных для хранения сведений о каждом пользователе отведено одинаковое минимальное возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым минимально возможным количеством бит. Кроме, собственно , пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; одно и то же для всех пользователей . Для хранения сведений о 20 пользователях потребовалось 700 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответ запишите только целое число- количество байт.

Answer 1

Ответ:

25 байт

Объяснение:

Answer 2

Давайте рассмотрим количество бит, необходимых для хранения каждого символа пароля. В наборе символов содержатся все латинские буквы (26 заглавных и 26 строчных) и десятичные цифры (10 символов), в сумме 62 символа.

Для кодирования 62 символов потребуется логарифм по основанию 2 от 62, что округляется до 6 бит. Таким образом, каждый символ пароля требует 6 бит для кодирования.

Из условия известно, что для хранения сведений о 20 пользователях требуется 700 байт. Так как один байт состоит из 8 бит, то имеем:

700 байт * 8 бит/байт = 5600 бит.

Из общего количества бит необходимо вычесть биты, затраченные на кодирование паролей пользователей:

20 пользователей * 15 символов/пароль * 6 бит/символ = 1800 бит.

Оставшиеся биты будут использованы для хранения дополнительных сведений об одном пользователе:

5600 бит - 1800 бит = 3800 бит.

Для перевода бит в байты, нужно разделить количество бит на 8:

3800 бит / 8 бит/байт = 475 байт.

Таким образом, выделено 475 байт для хранения дополнительных сведений об одном пользователе.