Задание 13. При регистрации в компьютерной системе
каждому пользователю выдаётся пароль, состоящий из 9 символов и содержащий
только символы из 26-символьного набора прописных латинских букв. В базе данных
для хранения сведений о каждом пользователе отведено одинаковое и минимально
возможное целое число байт. При этом используют посимвольное кодирование
паролей, все символы кодируют одинаковым и минимально возможным количеством
бит. Кроме собственно пароля, для каждого пользователя в системе хранятся
дополнительные сведения, для чего выделено целое число байт; это число одно и
то же для всех пользователей.
Для хранения сведений о 20 пользователях
потребовалось 400 байт. Сколько байт выделено для хранения дополнительных
сведений об одном пользователе? В ответе запишите только целое число –
количество байт.
Решение:
- Согласно условию, в пароле можно использовать 9 символов. Для кодирования одного из 9 символов нужно выделить 5 бит памяти (они позволяют закодировать 25 = 32 варианта). Для хранения всех 9 символов пароля нужно 9 × 5 = 45 бит
- Для хранения сведений об одном пользователе потребовалось 400 : 20 = 20 байт
- Так как для хранения дополнительной информации о пользователе выделено целое число байт, то и пароль занимает целое число байт: берем ближайшее большее (точнее, не меньшее) значение, которое кратно 8: это 48 = 6 × 8; то есть один пароль занимает 6 байт
- Для хранения дополнительных сведений об одном пользователе выделено 20 – 6 = 14 байт
Ответ: 14
Комментариев нет:
Отправить комментарий