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

1 ответ

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

00_kirill_stasov_00

695

Для каждого символа пароля необходимо использовать $\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

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

Найти нужный

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

A = math.pow(4,2) - Ответ ... Ребят C#, помогите решить ошибку: System.FormatException: "Входная строка имела неверный формат." Программа сначала работает нормально: пользователь п... На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом: 1. Строится двоичная запись числа N. 2. К это... какое высказывание является ложным? 1) Знаком V обозначается логическая операция ИЛИ ; 2) Логическую операцию ИЛИ иначе называют логическим сложением;... 1.В библиотеке 16 стеллажей. На каждом стеллаже по 8 полок. Библиотекарь сказала Оле, что интересующая ее книга, находится на 3 стеллаже, на 2-ой свер...