Question

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 11 символов и содержащий только символы А, Б, В, Г, Д, Е. Каждый такой пароль в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт, при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит. Определите, сколько байт необходимо для хранения 20 паролей.

Answer 1

Число символов равно 6. Значит, для хранения одного символа необходимо 3 бита (выполняется условие 2^2 < 6 <= 2^3). Теперь рассмотрим пароль. Пароль состоит из 11 символов, в сумме его хранение занимает 11*3 бит = 33 бит. Так как требуется целое число байт, округляем эту величину вверх и получаем 5 байт. Соответственно, 20 паролей занимают 20 * 5 байт = 100 байт.

Answer 2

В данном случае каждый символ пароля может быть закодирован с помощью 3 бит. Таким образом, для хранения одного пароля необходимо 11 символов * 3 бит/символ = 33 бит.

Для хранения 20 паролей необходимо 20 паролей * 33 бит/пароль = 660 бит.

Чтобы перевести это значение в байты, необходимо разделить на 8 (так как 1 байт содержит 8 бит): 660 бит / 8 бит/байт = 82.5 байта.

Так как размер должен быть целым числом байт, округлим результат вверх до ближайшего целого числа. Таким образом, для хранения 20 паролей понадобится 83 байта.