Карточки
Тесты
Главная
Курсы
Подписка
11. Вычисление количества информации: #291945
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из $15$ символов и содержащий цифры и заглавные буквы русского алфавита. Буквы Ё, Й, Ь, Ы и Ъ не используются. Таким образом, используется $38$ различных символов. Каждый такой пароль в компьютерной системе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит).
Определите объём памяти, отводимый этой системой для записи $40$ паролей.
Для кодирования одного символа требуется $6$ бит, так как $2^5=32<38\leq64=2^6$.
Информационный объём одного пароля: $15\cdot6=90$ бит.
Каждый пароль занимает целое число байт, поэтому округляем вверх: $$\left\lceil\dfrac{90}{8}\right\rceil=\left\lceil11{,}25\right\rceil=12 байт.$$
Для хранения $40$ паролей потребуется: $12\cdot40=480$ байт.
20
