Перейти к содержанию

Для регистрации на сайте некоторой страны пользователю необходимо придумать пароль длиной ровно 15 символов

Для регистрации на сайте некоторой страны пользователю необходимо придумать пароль длиной ровно 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 байт.