При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 9 символов и содержащий только буквы латинского алфавита — всего 26 возможных символов. В базе данных для хранения сведений о каждом пользователе отведено одинаковое минимально возможное целое число байт.
При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым минимально возможным количеством бит. Кроме, собственно, пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; одно и то же для всех пользователей.
Для хранения сведений о 25 пользователях потребовалось 600 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе?
В ответе запишите только целое число — количество байт.

1 ответ

Посмотреть ответы

00_kirill_stasov_00

705

Для каждого символа пароля необходимо использовать $\lceil \log_2 26 \rceil = 5$ бит. Таким образом, на хранение одного пароля требуется $9 \cdot 5 = 45$ бит, то есть 6 байт (так как 1 байт = 8 бит).

Для хранения сведений о 25 пользователях затрачено $25 \cdot 6 = 150$ байт. Пусть $x$ — количество байт, выделенных для хранения дополнительных сведений об одном пользователе. Тогда для 25 пользователей на дополнительные сведения затрачено $25x$ байт.

Из условия задачи следует, что $25x + 150$ — это минимально возможное количество байт, которое необходимо выделить для хранения сведений о 25 пользователях. Значит, $25x + 150 = 600$, откуда $x = 18$.

Ответ: 18.

Хороший ответ

5 мая 2023 21:45

Остались вопросы?

Найти нужный

Еще вопросы по категории Информатика

Как называется устройство обработки информации? срочно!... 1. Систематизация информации – это: а) Кодирование данных б) Преобразование информации по заданным правилам из одной формы в другую в) Обработка док... Пусть / - целочисленное деление. Функции F(n) и G(n) заданы следующими строчками и условиями: F(3) = G(3) = 3 F(n) = (F(n - 1) + G(n - 1)) /... База данных – это: 1.совокупность данных, организованных по определенным правилам; 2. совокупность программ для хранения и обработки больших массиво... От разведчика была получена следующая шифрованная радиограмма,переданная с использованием азбуки Морзе: -..-..--..----. При передаче радиограммы был...