Question

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы из 12-буквенного набора А, В, Е, К, М, Н, О, Р, С, Т, У, X. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируются одинаковым и минимально возможным количеством бит. Кроме собственно пароля для каждого пользователя в системе хранятся дополнительные сведения, для чего отведено 12 байт. Определите объём памяти, необходимый для хранения сведений о 50 пользователях.

Answer 1

4 бит на один символ(2^3=8- мало, а 2^4=16,достаточно)
15*4=60 бит на весь пароль=8 байт(60/8 с округлением в большую сторону)
8+12=20 байт на каждого пользователя(добавили дополнительные 12 байт)
20*50=1000 байт ответ

Answer 2

Для каждого пользователя необходимо хранить пароль из 15 символов и дополнительные сведения из 12 байт.

Пароль состоит из символов из 12-буквенного набора, что означает, что каждый символ пароля может быть закодирован с помощью 4 бит. Таким образом, пароль будет занимать 15 * 4 = 60 бит (или 7,5 байт, так как 1 байт = 8 бит).

Дополнительные сведения для каждого пользователя занимают 12 байт.

Таким образом, общий объем памяти, необходимый для хранения сведений о 50 пользователях, можно рассчитать следующим образом:

Объем памяти для хранения паролей: 50 пользователей * 7,5 байт/пользователь = 375 байт.

Объем памяти для хранения дополнительных сведений: 50 пользователей * 12 байт/пользователь = 600 байт.

Общий объем памяти: 375 байт + 600 байт = 975 байт.

Таким образом, для хранения сведений о 50 пользователях необходимо 975 байт памяти.