Присоединиться

11 класс·средний уровень

Сколько бит отведено для хранения дополнительных сведений о каждом

Условие

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 10 символов и содержащий только символы из 7-буквенного набора Н, О, Р, С, Т, У, X. В базе данных для хранения сведений о каждом пользователе отведено одинаковое целое число байт, при этом для хранения сведений о 100 пользователях используется 1500 байт. Для каждого пользователя хранятся пароль и дополнительные сведения. Для хранения паролей используют посимвольное кодирование, все символы кодируются одинаковым и минимально возможным количеством бит. Сколько бит отведено для хранения дополнительных сведений о каждом пользователе?

Ответ

Ответ и полный разбор откроются после входа

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

Решение по шагам

  1. Как рассуждать

    Решение. Для хранения сведений об одном пользователе используется 1500100=15\frac{1500}{100} =15 байт = 120 бит. Согласно условию, в пароле могут быть использованы 7 букв. Известно, что с помощью N бит можно закодировать 2^N различных вариантов. Поскольку 2² < 7 < 2³, то для записи каждой из 7 букв необходимо 3 бит. Для записи десяти букв необходимо 3 · 10 = 30 бит.

    Тогда для хранения дополнительных сведений используется 120 − 30 = 90 бит.

Осталось ещё 1 шаг

  1. Примечание. Заметим, что целое число байт…

Получить полное решение

Бесплатно · займёт минуту

Другие задачи по теме «Вычисление количества информации»