Вопрос:

Для регистрации на сайте требуется придумать пароль длиной 11 символов, где используются 10 цифр и 12 букв (строчные и заглавные). Определить объем памяти для хранения 60 паролей.

Ответ:

Для кодирования символов необходимо 10 (цифры) + 12 * 2 (строчные и заглавные буквы) = 34 различных символа. Для кодирования 34 символов минимально необходимо log2(34) = 5.09 бит. Округляем до целого числа бит, получаем 6 бит на символ. Длина пароля 11 символов, значит, 11 * 6 = 66 бит на пароль. Переводим биты в байты: 66 / 8 = 8.25 байт. Округляем до целого числа байт, получаем 9 байт на пароль. Для хранения 60 паролей потребуется 60 * 9 = 540 байт. Ответ: 540 байт.

Похожие