Question

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий символы из набора: А, В, C, D, Е, F, G, H, K, а также не менее 4-х специальных символов из набора $, #, @. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего отведено 15 байт на одного пользователя. Определите объём памяти (в байтах), необходимый для хранения сведений о 100 пользователях. (Не понимаю, как решаются задачи такого типа. Стандартное 11-ое задание решаю, а такие не понял... Дайте понятное объяснение решения)

Answer 1

1. Считаешь сколько букв в алфавите: A, B, C, D, E, F, G, H, K, $, #, @.
Всего 12 символов, следовательно для хранения 1 символа потребуется 2**4 = 4 бита.
2. 1 символ занимает 4 бита. Весь пароль состоит из 15 символов, следовательно длина пароля = 15*4 = 60 бит.
3. Переведем 60 бит в байты, так как просят в условии: 60/8 = 8 байт (округление всегда в большую сторону, иначе будет потеря информации). Пароль на одного пользователя занимает 8 байт.
4. Пароль занимает 8 байт + доп. сведения на пользователя 15 байт = 8+15 = 23 байта.
Один пользователь занимает 23 байта.
5. 23 байта умножаем на количество пользователей: 23*100 = 2300 байт.
Ответ: 2300 байт.

Answer 2

Ответ:

1. Считаешь сколько букв в алфавите: A, B, C, D, E, F, G, H, K, $, #, @.

Всего 12 символов, следовательно для хранения 1 символа потребуется 2**4 = 4 бита.

2. 1 символ занимает 4 бита. Весь пароль состоит из 15 символов, следовательно длина пароля = 15*4 = 60 бит.

3. Переведем 60 бит в байты, так как просят в условии: 60/8 = 8 байт (округление всегда в большую сторону, иначе будет потеря информации). Пароль на одного пользователя занимает 8 байт.

4. Пароль занимает 8 байт + доп. сведения на пользователя 15 байт = 8+15 = 23 байта.

Один пользователь занимает 23 байта.

5. 23 байта умножаем на количество пользователей: 23*100 = 2300 байт.

Ответ: 2300 байт.

Answer 3

Для каждого пользователя необходимо хранить 15 символов пароля и 15 байт дополнительных сведений, в сумме 30 байт. Также каждый символ пароля кодируется минимальным количеством бит, которое необходимо для кодирования символов из набора А, В, C, D, Е, F, G, H, K, $, #, @, т.е. 4 битами. Так как длина пароля равна 15 символам, то для его кодирования необходимо 15 * 4 = 60 бит = 7,5 байт (округляем до целого числа байт). Итого каждый пользователь занимает 30 + 8 = 38 байт. Для 100 пользователей общий объём памяти будет равен 100 * 38 = 3800 байт. Ответ: 3800 байт.