При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 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

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

Найти нужный

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

Приведите примеры: а) пустого множества; б) множества, состоящего из одного элемента; в) множества, состоящего из 10 элементов; г) бесконечного мно... директор IT школы Борис Иванович повесил на двери VR лаборатории кодовый замок Вставте числа в квадратных так чтобы , чтобы все неравенства были... Как информатика связанна с Эвм? Поколения Эвм? В каких отраслях труд человека целесообразнее заменить трудом эвм? Существует ли связь между информа... Статья,набранная на компьютере,содержит 16 страниц,на каждой странице 32 строки,на каждой строке 20 символов. Определите информационный объём статьи в... Примером иерархической базы данных является а) Страница классного журнала б) Каталог файлов, хранимых на диске в) Расписание поездов г) Электронная...