При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы из 12-символьного набора: а, в, c, d, е, f, g, h, k, l, m, n. в базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. при этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; это число одно и то же для всех пользователей. для хранения сведений о 20 пользователях потребовалось 300 байт. сколько байт выделено для хранения дополнительных сведений об одном пользователе? в ответе запишите только целое число – количество байт.

Віка579 Віка579    1   21.07.2019 01:20    71

Ответы
sofyaoborina12 sofyaoborina12  23.09.2020 01:23
Для хранения 1 символа необходимо log(2)12 ≈ 4 бита
Для хранения 1 пароля необходимо 15*4 = 60 бит = 60/8 байт ≈ 8 байт
(оба раза выполняем округление до целого в большую сторону)
Для хранения 20 паролей используется 20*8 = 160 байт,
на дополнительные сведения остается 300-160 = 140 байт
Дополнительные сведения для одного пользователя требуют:
140/20 = 7 байт
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика