Question

Для регистрации на сайте некоторой страны пользователю требуется придумать пароль. Длина пароля - ровно 11 символов. В качестве символов используются десятичные цифры и 12 различных букв местного алфавита, причём все буквы используются в двух начертаниях: как строчные, так и заглавные (регистр буквы имеет значение!). Под хранение каждого такого пароля на компьютере отводится минимально возможное и одинаковое целое количество байтов, при этом используется посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством битов. Определите объём памяти в байтах, который нужен для хранения 60 паролей ПОМОГИТЕ СРОЧНО !!!

Answer 1

Мощность алфавита (N) равна 10+12+12=34     (0-9; буквы двух регистров)

$N-2^{i}$

i=6 ($2^{5}=32$; $2^{6}=64$

I=K*i

K=11*60=660 символов

I=660 * 6 бит = 3960 бит = 495 байт

Answer 2

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

Объём памяти, необходимый для хранения каждого пароля, можно определить следующим образом:

Для каждого символа пароля потребуется определенное количество битов для его кодирования. Возможные символы пароля - десятичные цифры (10 символов) и 12 различных букв местного алфавита (24 символа). Учитывая, что все символы кодируются одинаковым и минимально возможным количеством битов, можно сказать, что для кодирования одного символа потребуется log₂(10 + 24) бит.

Таким образом, для кодирования одного пароля длиной 11 символов потребуется (11 * log₂(10 + 24)) бит.

Для перевода битов в байты, можно использовать соотношение, что 1 байт равен 8 битам.

Таким образом, объём памяти в байтах, необходимый для хранения 60 паролей, можно вычислить следующим образом:

60 * ((11 * log₂(10 + 24)) / 8) байт.

Вычислив данное выражение, можно получить ответ на задачу.