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

Question

Информатика

Татьянка

25 сентября, 23:11

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

+4

Ответы (1)

Знаете ответ на вопрос?

Добрин · 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 байт