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

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

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


Информатика (167 баллов) | 134 просмотров
Дан 1 ответ
0 голосов

Всего для пароля может быть использовано 34 разных символа: 10 цифр (от 0 до 9) и 24 буквы (12 строчных и 12 заглавных)
Для кодирования алфавита из 34 символов необходимо 6 бит, т.к. 32<34<64. 64=2^6.<br> Пароль слстоит из 11 символов, значит для кодирования одного пароля нужно: 6*11=66 бит.
Поскольку для хранения пароля выделяется целое количество байтов, значит для одного пароля нужно 9 байт (72 бит).
Для хранения 60 паролей нужно: 9*60=540 байт.

Ответ: 540 байт

(293 баллов)