Задание:
Для регистрации на сайте некоторой страны пользователю необходимо придумать пароль длиной ровно 15 символов. В пароле можно использовать десятичные цифры и 11 различных символов местного алфавита, причем все буквы используются в двух начертаниях – строчные и прописные. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый пароль – одинаковым и минимально возможным целым количеством байт. Определите объем памяти в байтах, необходимый для хранения 30 паролей.
Ответ: 300
Решение:
Дано:
k = 15;
N = (11 * 2) + 10 = 32 - десятичные цифры и алфавит из 11 символов в двух начертаниях.
Найти: V(30 паролей в байтах)
1. N = 2i - формула
32 = 2i
i = 5 бит - вес одного символа.
2. Y = k * o = 15 * 5 = 75 бит - вес одного пароля. Переведм в байты:
75/8 = 9.375, округляем в большую сторону, 10 байт - вес одного пароля.
3. V(30 паролей) = 30 * 10 = 300 байт.