Щетинин
4 год назад
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 12 символов и содержащий только символы из 12-символьного набора: А, В, C, D, Е. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего отведено 11 байт на одного пользователя. Определите объём памяти (в байтах), необходимый для хранения сведений о 40 пользователях.
ОТВЕТЫ
Kirill
Oct 24, 2020
680 Б.
Сначала надо понять, сколько бит необходимо, чтобы записать любой символ данного алфавита. Пронумеруем каждый символ алфавита: А=0, B=1, С=2 и т.д, то есть самое большое число, которое нам потребуется это 11.
В двоичной системе число 11 записывается как 1011, то есть для хранения любого символа 12-ти символьного алфавита достаточно четырёх бит. В пароле 12 символов, по четыре бита каждый, значит для хранения всего пароля нужно 12*4=48 бит, что равно 48/8=6 байт. Значит для информации об одном пользователе необходимо 6+11=17 байт. Таких пользователей 40 человек. Итого для всех пользователей надо иметь 40*17=680 байт.
Как-то так.
951
