Question

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 6 символов и содержащий только символы из 7-буквенного набора Н, О, Р, С, Т, У, Х. В базе данных для хранения сведений о каждом пользователе отведено одинаковое целое число байт, при этом для хранения сведений о 100 пользователях используется 1400 байт. Для каждого пользователя хранятся пароль и дополнительные сведения. Для хранения паролей используют посимвольное кодирование, все символы кодируются одинаковым и минимально возможным количеством бит. Сколько бит отведено для хранения дополнительных сведений о каждом пользователе?

Answer 1

1)   2^2 < 7 < 2^3 --->  3 бита для кодирования одной буквы

2) 3*6=18 бит=3 байта - пароль одного пользователя

3) 3*100=300 байт - пароли для 100 пользователей

4) 1400-300=1100 байтов - допол. сведения для 100 пользователей

5) 1100:100=11 байт =88 бит - дополнительные сведения об одном пользователе.

ответ 88

Answer 2

Для хранения одного пароля из 6 символов, состоящих из 7 возможных символов, необходимо 6 * log2(7) бит ≈ 14,906 бит. Округляем до 15 бит.

Так как для хранения сведений о 100 пользователях используется 1400 байт, то для каждого пользователя отводится 1400 байт / 100 = 14 байт. Это 112 бит.

Из этих 112 бит отведено 15 бит для хранения пароля, следовательно, для хранения дополнительных сведений о каждом пользователе отведено 112 бит - 15 бит = 97 бит. Ответ: 97 бит.