При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 10 символов...

Тематика Информатика
Уровень 10 - 11 классы
базы данных биты и байты информатика хранение данных кодирование
0

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 10 символов и содержащий только символы из 26-символьного латинского алфавита. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего отведено 6 байт на одного пользователя. Определите объём памяти (в байтах), необходимый для хранения сведений о 30 пользователях.

avatar
задан год назад

2 Ответа

0

Для начала определим, какое минимальное количество бит необходимо для кодирования одного символа пароля. Так как в алфавите 26 символов, нужно число бит, которое позволит закодировать как минимум 26 различных значений. Минимальное количество бит, которое позволяет это сделать, — это 5 бит, так как (2^5 = 32) (что больше 26).

Теперь, когда известно, что каждый символ пароля кодируется 5 битами, рассчитаем общее количество бит, необходимое для хранения одного пароля из 10 символов: [ 10 \text{ символов} \times 5 \text{ бит/символ} = 50 \text{ бит}.]

50 битов равны (\frac{50}{8} = 6.25) байтов. Поскольку количество байт должно быть целым числом, округляем вверх до 7 байтов (чтобы можно было хранить весь пароль).

Каждому пользователю, помимо пароля, требуется ещё 6 байт на хранение дополнительных сведений. Таким образом, на одного пользователя требуется: [ 7 \text{ байт (пароль)} + 6 \text{ байт (дополнительные сведения)} = 13 \text{ байт}.]

Для хранения сведений о 30 пользователях потребуется: [ 13 \text{ байт/пользователь} \times 30 \text{ пользователей} = 390 \text{ байт}.]

Таким образом, для хранения сведений о 30 пользователях необходим объём памяти равный 390 байтам.

avatar
ответил год назад
0

Для каждого пользователя необходимо хранить:

  • Пароль из 10 символов (26 символов в алфавите) = 10 символов * 5 бит = 50 бит
  • Дополнительные сведения = 6 байт

Итак, для одного пользователя необходимо: 50 бит + 6 байт = 56 байт

Для 30 пользователей: 30 пользователей * 56 байт = 1680 байт

Таким образом, для хранения сведений о 30 пользователях необходимо 1680 байт (1,68 Кб).

avatar
ответил год назад

Ваш ответ

Вопросы по теме