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

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

Для регистрации на сайте некоторой страны пользователю требуется придумать пароль. Длина пароля – ровно 9 символов. В качестве символов используются десятичные цифры и все буквы латинского алфавита (в латинском алфавите 26 букв, регистр букв не имеет значения). Под хранение каждого такого пароля на компьютере отводится минимально возможное и одинаковое целое количество байтов, при этом используется посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством битов. Определите объём памяти, который занимает хранение 100 паролей.


Информатика (46 баллов) | 244 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Количество символов, которые используются для записи пароля: 10+26 = 36.
Для кодирования одного из 36 символов требуется log(2)36 ≈ 6 бит.
Для хранения одного пароля необходимо 6*9 бит = 54/8 байт ≈ 7 байт.
Объем памяти, необходимый для хранения сведений о паролях 100 пользователей: 7*100 = 700 байт.

(194k баллов)