Шешімі: Объём памяти для паролей
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы З, В, У, К, И (таким образом, используется 5 различных символов). Каждый такой пароль в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Определите объём памяти, отводимый этой программой для записи 60 паролей.
Шешім по шагам
4 қадамДля кодирования одного символа из 5 возможных необходимо минимальное число бит $n$, такое что $2^n \geq 5$. Получаем $n = 3$.
$$2^2 < 5 \leq 2^3$$Один пароль из 15 символов занимает $15 \cdot 3 = 45$ бит.
Поскольку пароль записывается целым количеством байт, требуется округление вверх: $\lceil 45/8\rceil = 6$ байт.
Для жазбалар 60 паролей потребуется $60 \cdot 6 = 360$ байт.
$$60 \cdot 6 = 360$$Где здесь ошибаются
Не округляют объём бір пароля вверх до целого числа байт.
Умножают 45 бит сразу на 60 и не учитывают побайтовую жазба каждого пароля.