• Для регистрации на сайте некоторой страны пользователю необходимо придумать пароль длиной ровно 11 символов. В пароле можно использовать десятичные цифры и 32 различных символа местного алфавита, причем все буквы используются в двух начертаниях - строчные и прописные. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый пароль - одинаковым и минимально возможным количеством байт. Сколько байт памяти требуется для хранения 50 паролей?

Ответы 1

  • Алфавит состоит из 2 \cdot 32 + 10 = 74 символов. Наименьшая степень двойки, не превосходящая мощности алфавита - 2^7=128, поэтому для кодирования символа нужно отвести 7 бит.

    11 символов в пароле занимают 7\cdot11=77 бит, это число нужно округлить до целого числа байт. 1 байт = 8 бит, наименьшее подходящее 10 байт = 80 бит.

    Если на один пароль отводится 10 байт, то для 50 паролей - 10\cdot50=500 байт.

    Ответ: 500 байт

    • Автор:

      chanel3
    • 6 лет назад
    • 0
  • Добавить свой ответ

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years