Задание 8. Тип заданий 13: количество информации.
  • Задание:

    При регистрации в компьютерной системе каждому пользователю выдается пароль, состоящий из 15 символов, при этом каждый символ может являться одной из букв десятибуквенного набора A, B, C, D, E, F, G, H, I, J, либо десятичной цифрой. В базе данных для хранения сведений о каждом пользователе выделено одинаковое и минимально возможное целое количество байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит.

    Сколько байт необходимо для сохранения 120 паролей?

  • Решение:

    Для начала определим объем одного символа в пароле. Каждый символ кодируется одинаковым и минимально возможным количеством бит, и при этом может принимать 20 значений (десять букв + десять цифр). Получается, что один символ можно закодировать 5-ю битами:

    24 = 16 — недостаточно.

    25 = 32 — подходит.

    Длина каждого пароля — 15 символов, то есть общий объем пароля равен:

    15*5 = 75 бит.

    Каждый пароль кодируется минимально возможным целым количеством байт. Переведём 75 бит в байты:

    75:8 = 10 байт.

    Примечание: 75:8 = 9,375, но количество байт должно быть целым. В 9 байт поместится только 72 бита, а для 75-ти бит требуется уже 10 байт.

    Нам нужен объем, требуемый для хранения 120-ти паролей, то есть:

    120*10 = 1200 байт.

    Ответ: 1200

Поделиться:
 
Комментарии (0)

Нет комментариев. Ваш будет первым!

Перевести число из в Результат: 510 = 1012