Условие:
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 19 символов и содержащий только цифры и буквы Р, И, С, У, Н, О, К. Каждый такой пароль в компьютерной системе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Определите объём памяти, отводимый этой системой для записи 107 паролей.
Решение:
Найдем, сколько различных символов может встречаться в пароле. Допускаются цифры (0–9) – всего 10 штук, и буквы из набора {Р, И, С, У, Н, О, К} – 7 штук. Таким образом общее число символов равно 10 + 7 = 17. Определим минимальное количество бит, достаточное для кодирования 17 различных символов. ...