Question

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

Answer 1

Дано:

N = 7

Найти: V(100 пользователей)

* N = 2i - формула

7 = 2i

2 < i < 3, берем большее, i = 3 бита - вес одного символа.

* 1 пароль = 6 символов = 6 * 3 = 18 бит, так как в базе пароль хранится в виде количества байт, переведем в байты:

18/8 = 2.25, округляем в большую сторону = 3 байта.

* У нас есть 100 пользователей, то есть 100 паролей по 3 байта и 100 ячеек по 10 байт для дополнительных сведений, следовательно:

* V(100 пользователей) = (100 * 3) + (100 * 10) = 300 + 1000 = 1300 байт.

Ответ: 1300