Задание:
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 6 символов и содержащий только символы из 7-буквенного набора А, В, Е, К, М, Н, О. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируются одинаковым и минимально возможным количеством бит. Кроме собственно пароля для каждого пользователя в системе хранятся дополнительные сведения, для чего отведено 10 байт. Определите объём памяти в байтах, необходимый для хранения сведений о 100 пользователях.
Решение:
Дано:
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