Задание:
Для регистрации на сайте некоторой страны пользователю необходимо придумать пароль длиной ровно 11 символов. В пароле можно использовать десятичные цифры и 32 различных символа местного алфавита, причем все буквы используются в двух начертаниях – строчные и прописные. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый пароль – одинаковым и минимально возможным целым количеством байт. Определите объем памяти в байтах, необходимый для хранения 50 паролей.
Решение:
Дано:
1 пароль = 11 символов
N = 10 + 32 * 2 = 10 = 64 = 74 (используются десятичные цифры и 32 символа в двух начертаниях)
Найти: V(50 паролей)
* N = 2i - формула
74 = 2i
6 < i < 7, берем в большую сторону, i = 7 бит - вес одного символа.
* 1 пароль = 11 символов = 11 * 7 = 77 бит. Переведем в байты:
1 пароль = 77/8 = 9.625, округляем в большую сторону, получаем 10 байт = 1 пароль.
* V(50 паролей) = 50 * 10 = 500 байт
Ответ: 500