Задача по информатике

Question

Задача по информатике

Ая Бетр Ученик (117), на голосовании 4 недели назад

Решить задачу: При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 5 символов и содержащий только символы из шестибуквенного набора А, В, С, D, Е, Г. Для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей и все символы кодируются одинаковым и минимально возможным количеством бит. Определите объём памяти в байтах, необходимый для хранения сведений о 120 пользователях

Answer 1

Для решения этой задачи сначала определим количество бит, необходимое для кодирования одного символа из шестибуквенного набора. Так как 2^3 < 6 < 2^4, то для кодирования каждого символа потребуется 3 бита.
Теперь определим общее количество символов в пароле (5 символов * 6 букв = 30 символов). Таким образом, для хранения всех символов пароля потребуется 30 * 3 = 90 бит.
Так как объём памяти должен быть минимально возможным, выберем ближайшее кратное 8 значение, которое будет делиться на 90 бит. Таким значением является 96 бит (12 байт).
Таким образом, для хранения сведений о 120 пользователях потребуется 12 * 120 = 1440 байт памяти.