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