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

0 голосов
895 просмотров

Для регистрации на сайте некоторой страны пользователю необходимо придумать пароль длиной ровно 11 символов. В пароле можно использовать десятичные цифры и 32 различных символа местного алфавита, причем все буквы используются в двух начертаниях – строчные и прописные. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый пароль – одинаковым и минимально возможным целым количеством байт. Определите объем памяти в байтах, необходимый для хранения 50 паролей.


Информатика (153 баллов) | 895 просмотров
Дано ответов: 2
0 голосов
Правильный ответ

Сначала определим объем одного символа в пароле. Мощность алфавита - 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 байт.

(15.5k баллов)
0 голосов

Всего символов 32+32+10 = 74
Тогда получается что каждый символ кодируется 7 битами .

2^i=N

i- то что мы ищем. N - кол-во символов.

11*7=77 битов

77/8~10 байт

10*50 = 500 байт

(1.8k баллов)