Задание:
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы Е, Г, Э, 2, 0, 1, 3. Каждый такой пароль в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Определите объём памяти в байтах, отводимый этой программой для записи 25 паролей.
Решение:
Дано:
N = 7 - количество используемых символов.
k = 15 - длина пароля
Найти: V(25 паролей)
* N = 2i
7 = 2i
2 < i < 3, берем в большую сторону, i = 3 бита - вес одного символа.
* 15 символов = 15 * 3 = 45 бит - вес одного пароля, переведем в байты:
45/8 = 5.625, округляем в большую сторону => 6 байт - вес одного пароля
* V(25 паролей) = 25 * 6 = 150 байт.
Ответ: 150