Question

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 9 символов. из соображений информационной безопасности каждый пароль должен содержать хотя бы 1 десятичную цифру, как прописные, так и строчные латинские буквы, а также не менее 1 символа из 6-символьного набора: «& », «#», «$», «*», «! », «@». в базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. при этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. сколько байт выделено на хранение 100 паролей?

Answer 1

1. Определим размер алфавита, т.е. количество используемых символов.
26*2 латинских букв т.к. используются как строчные, так и прописные + 10 десятичных цифр + 6 специальных символов = 68 символа
2. Чтобы закодировать 68 разных символов нужно (2^6<68<2^7) 7 бит т.к. 6 не хватит (смотрим на степень двойки)
3. В коде 9 символов, каждый символ занимает 6 бит. Всего потребуется 7×9=63 бит. Поскольку код занимает целое число байт, переводит 54 бит в байты. 63/8 = 7,875 ≈ 8 байт.
4. 8 байт это один один пароль, а на 100 паролей ⇒ 8*100=800 байт