Задание:
Для регистрации на сайте некоторой страны пользователю необходимо придумать пароль длиной ровно 11 символов. В пароле можно использовать десятичные цифры и 12 различных символов местного алфавита, причем все буквы используются в двух начертаниях – строчные и прописные. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый пароль – одинаковым и минимально возможным целым количеством байт. Определите объем памяти в байтах, необходимый для хранения 60 паролей.
Решение:
Дано:
N = 10 + 2 * 12 = 34 - используются десятичные цифры и 12 символов в двух начертаниях;
k = 11 - длина пароля;
Найти: V(60 паролей)
* N = 2i - формула
34 = 2i
5 < i < 6, берем в большую сторону, i = 6 бит - вес одного символа.
* 1 пароль = k * i = 11 * 6 = 66 бит, так как 1 символ - 6 бит, а в пароле всего 11 символов.
* Переведем в байты: 66/8 = 8.25, округляем в большую сторону, 9 байт - 1 пароль.
* 60 паролей = 60 * 9 = 540 байт.
Ответ: 540