Шешімі: Объём хранения паролей
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы из 8-символьного набора: А, В, C, D, Е, F, G, H. В базе данных для хранения каждого пароля отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственного пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего отведено 24 байт на одного пользователя. Определите объём памяти в байтах, необходимый для хранения данных о 100 пользователях.
Шешімін қадамдап көрсету
5 қадамДля кодирования бір символа из 8 возможных требуется минимальное количество бит:
$$i = \log_2 8 = 3 \text{ бита}$$Информационный объём пароля из 15 символов:
$$15 \cdot 3 = 45 \text{ бит}$$Переводим объём пароля в байты и округляем вверх, поскольку память выделяется целым числом байт:
$$\left\lceil \frac{45}{8} \right\rceil = 6 \text{ байт}$$На бір пользователя требуется 6 байт для пароля и 24 байта для дополнительных сведений:
$$6 + 24 = 30 \text{ байт}$$Для 100 пользователей необходимый объём памяти равен:
$$30 \cdot 100 = 3000 \text{ байт}$$Где здесь ошибаются
Не округляют 45 бит до целого числа байт.
Забывают добавить 24 байта дополнительных сведений.
Используют 8 бит на символ вместо минимально необходимых 3 бит.