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

6 Окт 2020 в 19:43
311 +1
0
Ответы
1

Для хранения одного символа (буквы или цифры) потребуется минимально возможное количество битов, которое равно $log_2(10+34*2)=log_2(78)$. Итак, для хранения одного символа потребуется 7 бит.

Таким образом, для хранения пароля длиной в 9 символов потребуется $9*7=63$ бит.

Если для хранения одного пароля отводится одинаковое и минимально возможное целое количество байтов, то для хранения одного пароля потребуется 8 байт.

Для хранения 80 паролей потребуется $8*80=640$ байт.

Итак, объем памяти, который используется для хранения 80 паролей, равен 640 байтам.

17 Апр 2024 в 23:04
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир