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

1 ответ

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

00_kirill_stasov_00

720

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

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

Найти нужный

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

Из каких источников могут быть получены растровые изображения ?... Выразите 9 мегабайт в битах... C++. Шифр Виженера. Шифратор написала, а дешифратор не могу собразить. #include «stdafx.h» #include «pch.h» #include #include #include #incl... Какую ситуацию можно рассматривать как циклическую конструкцию?... Решить через эксель...