Question

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 16 символов и содержащий только заглавные буквы слова INFORMATICS. Каждый такой пароль в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Определите объём памяти, отводимый этой программой для записи 260 паролей. (Ответ дайте в байтах.)

Answer 1

В слове INFORMATICS есть 10 различных символов (буква I дублируется). 2^3 < 10 < 2^4 - трех бит на символ будет недостаточно, надо использовать четыре. Каждый пароль длиной 16 знаков - получается 16 * 4 бита = 64 бита или ровно 8 байт на каждый пароль.

260 паролей на 8 байт = 2080 байт