Шешімі: Объём хранения паролей
Для регистрации на сайте некоторой страны пользователю требуется придумать пароль. Длина пароля — ровно 8 символов. В качестве символов могут быть использованы десятичные цифры и 11 различных букв местного алфавита, причём все буквы используются в двух начертаниях: как строчные, так и прописные (регистр буквы имеет значение). Под хранение каждого такого пароля на компьютере отводится одинаковое и минимально возможное целое количество байтов. При этом используется посимвольное кодирование, и все символы кодируются одинаковым и минимально возможным количеством битов. Определите объём памяти, который используется для хранения 100 паролей.
Шешім по шагам
4 қадамОпределим количество символов алфавита пароля: $10$ десятичных цифр и $11 \cdot 2 = 22$ буквы с учётом регистра.
$$10 + 11 \cdot 2 = 32$$Найдём минимальное одинаковое количество битов для кодирования бір символа.
$$2^5 = 32$$Пароль из 8 символов занимает 40 бит, или 5 байт.
$$8 \cdot 5 = 40\ \text{бит} = 5\ \text{байт}$$Вычислим объём памяти для 100 паролей.
$$5 \cdot 100 = 500\ \text{байт}$$Где здесь ошибаются
Не учитывать различие между строчными и прописными буквами.
Использовать 4 бита для кодирования символа, хотя $2^4 = 16 < 32$.
Забыть перевести биты в байты.