Задача Задача №3513573
А
А
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 10 символов и содержащий только символы из набора: К, Л, М, Н, П, Р, С, Т. Хранить пароли…
Запрос пользователя
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 10 символов и содержащий только символы из набора: К, Л, М, Н, П, Р, С, Т. Хранить пароли нужно в виде посимвольных кодов минимального размера, используя одинаковое и минимально возможное количество бит на символ. Определите, сколько байт необходимо для хранения 25 паролей.
Задача решается стандартным способом для минимального количества бит на символ.
Пошаговое решение:
- Определим размер алфавита: в пароле допускаются 8 символов. Значит, необходимо как минимум b бит на символ, где 2^b ≥ 8. Это b = 3.
- Лабораторный пароль: длина 10 символов, значит бит на пароль = 10 × 3 = 30 бит.
- Всего 25 паролей: 25 × 30 = 750 бит.
- Переведём в байты: 1 байт = 8 бит → 750 ÷ 8 = 93,75 байта. Нельзя хранить дробное количество байт, поэтому берём округление вверх: необходимое количество байт = 94.
Ответ: 94 байта.
