Задание:
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 11 символов и содержащий только символы И, К, Л, М, Н. Каждый такой пароль в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Определите объём памяти в байтах, отводимый этой программой для записи 20 паролей.
Решение:
Дано:
N = 5 (всего пять(5) букв используются)
Найти: V(20 паролей в байтах)
* N = 2i - формула
5 = 2i
4 < 5 < 9
2 < i < 3, берем в большую сторону, i = 3 бита - вес одного символа.
* 1 пароль = 11 символов = 11 * 3 = 33 бита, переведем в байты:
33/8 = 4.125, округляем в большую сторону, 5 байт - вес одного пароля.
* V(20 паролей) = 20 * 5 = 100 байт.
Ответ: 100