Задание:
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 21 символа и содержащий только символы A, D, F, H, X, Y, Z (таким образом, используется 7 различных символов). Каждый такой пароль в компьютерной системе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Укажите объём памяти в байтах, отводимый этой системой для записи 40 паролей. В ответе запишите только число, слово «байт» писать не нужно.
Решение:
Дано:
N = 7 - мощность алфавита
k = 21
Найти: V(40 паролей)
* N = 2i
7 = 2i
2 < i < 3, берем в большую сторону, i = 3 бита - вес одного символа.
* 1 пароль = k * i = 21 * 3 = 63 бита, переведем в байты:
63/8 = 7.875, окглуяем в большую сторону, 8 байт = 1 пароль.
* V(40 паролей) = 40 * 8 = 320 байт.
Ответ: 320