Для регистрации на некотором сайте пользователю требуется придумать пароль. Длина пароля – 10 символов. В качестве символов используются 32 буквы русского алфавита (регистр буквы имеет значение!). Определите объём памяти, который занимает хранение 100 паролей.
Условие Для регистрации на сайте некоторой страны пользователю требуется придумать пароль. Длина пароля – ровно 11 символов. В качестве символов используются десятичные цифры и 12 различных букв местного алфавита, причём все буквы используются в двух начертаниях: как строчные, так и заглавные (регистр буквы имеет значение!).
Под хранение каждого такого пароля на компьютере отводится минимально возможное и одинаковое целое количество байтов, при этом используется посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством битов.
Определите объём памяти, который занимает хранение 60 паролей.
Решение Количество различных допустимых символов N = 10+12+12 = 34 (10 цифр, 12 строчных букв и 12 заглавных букв). Наименьшая степень двойки, которая больше или равна N, - это 2 6
Для хранения 11 символов пароля требуется 11×6 = 66 бит. Далее, 66бит = 8байт + 2бит. Поэтому наименьшее целое количество байт, достаточное для хранения одного пароля – 9.
Для хранения 60 паролей нужно 60×9 = 540 байт.
ответ: 540.