Срочно! Даю 12 баллов! Помогите пожалуйста решить задачу по информатике, буду очень...

0 голосов
44 просмотров

Срочно! Даю 12 баллов!
Помогите пожалуйста решить задачу по информатике, буду очень благодарна!
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы Е, Г, Э, 2, 0, 1, 3. Каждый такой пароль в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Сколько байт памяти требуется для записи 25 паролей?
P.S могу дать формулу, по которой надо решать. N=2i(малая)


Информатика (133 баллов) | 44 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

1. Определим мощность алфавита (количество символов в нем)
Мощность алфавита равна 7.
2. Определим количество бит, необходимых для кодирования одного символа.
Подбираем такую степень двойки, чтобы результат был не меньше 7.
2¹=2, 2²=4, 2³=8. Тройки достаточно, поэтому каждый символ кодируется тремя битами.
3. Определим количество байт, необходимое для кодирования одного пароля.
15 символов по 3 бита - это 15х3=45 бит. В байте 8 бит, т.е. 45 бит - это 45/8 байт или, округляя до большего целого, 6 байт.
4. Для 25 паролей потребуется 6х25=150 байт.

(150k баллов)