Question

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 11 символов и содержащий только символы из 12-символьного набора: А, В, C, D, Е, F, G, H, K, L, M, N. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; это число одно и то же для всех пользователей. Для хранения сведений о 50 пользователях потребовалось 700 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число - количество байт.

Answer 1

Ответ:

2^i=N

N–мощность алфавита

N=12 (А, В, C, D, Е, F, G, H, K, L, M, N);

i–вес в битах

2^i=12

23 < 12 < 24 (Берём большее число, т.к. i=3 для 8 букв, а нам нужно не менее 12. )

i=4

I–вес 1 пароля

I=i·k

k–количество символов

I=4·15=60 бит=60/8 байт=7,5 байт=8 байт (Из условия: < < ...отведено одинаковое...целое число байт. > > )

Всего на 1 пользователя 8+12=20 байт

На 100 пользователей 100·20=2000

Объяснение:

Удачи)

Answer 2

Для регистрации каждому пользователю выдаётся пароль из 11 символов, и каждый символ кодируется одинаковым и минимально возможным количеством бит. Таким образом, количество бит, необходимых для кодирования одного символа пароля, равно минимально возможному количеству бит.

Набор символов для пароля состоит из 12 символов: А, В, C, D, Е, F, G, H, K, L, M, N. Если каждый символ кодируется минимально возможным количеством бит, то требуется log₂(12) бит для кодирования каждого символа.

Таким образом, общее количество бит, необходимых для хранения пароля одного пользователя, равно: 11 символов × log₂(12) бит/символ = 11 × log₂(12) бит.

В базе данных отведено одинаковое и минимально возможное целое число байт для хранения сведений о каждом пользователе. Для хранения сведений о 50 пользователях использовано 700 байт. Значит, количество байт, выделенных для хранения дополнительных сведений об одном пользователе, равно: 700 байт / 50 пользователей = 14 байт/пользователь.

Таким образом, ответ: 14.