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

1 ответ

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

00_kirill_stasov_00

620

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

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

Найти нужный

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

Скорость передачи данных через ADSL- соединения равна 1024000 бит/с. Передача файлп через данное соединение заняла 5 секунд. Определите размер файла в... For i in range (14,11,1): print (i) найдите пж... Что больше? 100 кбайт * 0,1 мбайт... Что вы знаете о следующих видах видов кодирования Напишите маленький рассказ. Семафорная Азбука алфавит брайля... Какое окно считается активным? Выберите один ответ: 1. то, в котором работаем. 2. первое из открытых 3. любое...