При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 10 символов и содержащий только символы из 26-символьного латинского алфавита. в базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. при этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего отведено 6 байт на одного пользователя. определите объём памяти (в байтах), необходимый для хранения сведений о 30 пользователях.

Поляков Евгений Александрович

Учитель информатики высшей категории

Проверено учителем

Для решения этой задачи необходимо последовательно рассчитать количество бит на один символ, объем памяти для одного пароля, а затем суммарный объем данных для всех пользователей. 1. Расчёт количества бит на один символ пароля По условию используется 26-символьный алфавит. Чтобы найти количество бит ( ii), необходимое для кодирования одного символа, воспользуемся формулой: 2iN2 to the i-th power is greater than or equal to cap N Где N=26cap N equals 26.

  • Если i=4i equals 4, то 24=162 to the fourth power equals 16 (мало). Если i=5i equals 5, то 25=322 to the fifth power equals 32 (достаточно).

Следовательно, для кодирования одного символа требуется 5 бит. 2. Расчёт объёма памяти для одного пароля Пароль состоит из 10 символов. Так как используется посимвольное кодирование:

  • 10 символов×5 бит=50 бит10 символов cross 5 бит equals 50 бит.

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

  • 50/8=6,2550 / 8 equals 6 comma 25.

Округляем в большую сторону до ближайшего целого числа, получаем 7 байт на один пароль. 3. Расчёт общего объёма сведений об одном пользователе Общий объём памяти на одного пользователя складывается из веса пароля и веса дополнительных сведений:

  • 7 байт (пароль)+6 байт (доп. сведения)=13 байт7 байт (пароль) plus 6 байт (доп. сведения) equals 13 байт.

4. Расчёт объёма памяти для 30 пользователей Для нахождения итогового ответа умножаем данные одного пользователя на общее количество:

  • 13 байт×30=390 байт13 байт cross 30 equals 390 байт.

Ответ: 390. Хотите, чтобы я разобрал похожую задачу с другими параметрами алфавита или количества пользователей?

Форма ответа

Ваш аватар