При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 10 символов и содержащий только символы из 9 символьного набора: Я, Р, И, М, А, Д, Ж, Т, Ё. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения. На хранение дополнительных сведений отведено одинаковое для каждого пользователя целое количество байт. Для хранения сведений о 25 пользователях потребовалось 775 байт. Какое максимальное количество бит может быть использовано для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число – количество бит.

1 ответ

Посмотреть ответы

DevAdmin

1720

Ответ:
Для начала давайте определим, сколько бит выделяется на один символ в пароле.
Каждый символ пароля может принимать 9 различных значений, то есть для кодирования одного символа необходимо как минимум 4 бита:
Тремя битами можно закодировать максимум $2^$ = 8 символов.
Четырьмя битами можно закодировать максимум $2^$ = 16 символов.
Длина пароля — 9, то есть объем одного пароля в битах равен:
9*4 = 36 бит.
Пароли кодируются минимально возможным целым количеством байт, то есть:
36 : 8 = 5 байт (вообще-то получается 4,5, но количество байт должно быть целым, в 4 байт поместится максимум 32 бит, а для хранения 36-ти бит нужно как минимум 5 байт).
Кроме пароля в системе хранятся дополнительные сведения. Нам нужно узнать объем этих самых сведений.
На 20 пользователей выделяется 400 байт, то есть на одного пользователя выделено 775:25 = 31 байт.
Из этих 31-ти байт 5 уходит на пароль, а остальное — дополнительные сведения. То есть объем доп. сведений равен:
31 - 5 = 26 байт
Ответ: 26 байт

Хороший ответ

28 декабря 2022 10:32

Остались вопросы?

Найти нужный

Еще вопросы по категории Информатика

Как могут быть организованы файлы во внешней памяти?... 2. Представьте в виде построчной записи алгоритм решения следующей задачи: «Имеются четыре арбуза различной массы. Как, пользуясь чашечными весами без... Укажите количество итераций для каждого цикла: 1) ... for i in range (0,10,2):     print(i)   ... помогите пожалуйста решить задачу несжатое растровое изображение размером 64 на 512 пикселей занимает 32 КБ памяти Каково максимально возможное число... Брошюра содержит 16 страниц, на каждой из которых в среднем по 32 строки, содержащих 64 символов каждая. Сколько килобайт составляет информационный об...