Для регистрации на сайте некоторой страны пользователю необходимо придумать пароль длиной ровно 11 символов. В пароле можно использовать десятичные цифры и 32 различных символа местного алфавита, причем все буквы используются в двух начертаниях – строчные и прописные. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый пароль – одинаковым и минимально возможным целым количеством байт. Определите объем памяти в байтах, необходимый для хранения 50 паролей.
More Questions From This User See All
Answers & Comments
Verified answer
Сначала определим объем одного символа в пароле. Мощность алфавита - 10 цифр + 32 символа верхнего регистра + 32 символа нижнего регистра = 72.72 символа можно закодировать 7-ю битами, т.к. 6-ю битами можно закодировать 2^6=64 символа (не хватает), а 7-ю - 2^7=128 символов (хватает).
Длина пароля - 11 символов, 11*7=77 бит.
Каждый пароль кодируется минимальным целым количеством байт:
77:8 = 9,625, но требуется целое количество байт, то есть 10 байт.
Всего 50 паролей, 50*10=500 байт.
Тогда получается что каждый символ кодируется 7 битами .
i- то что мы ищем. N - кол-во символов.
11*7=77 битов
77/8~10 байт
10*50 = 500 байт