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

Информатика·Вычисление количества информации·11 класс

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

Условие

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 40 символов и содержащий цифры и прописные символы латинского алфавита (всего 36 возможных символов). В базе данных для хранения сведений о каждом пользователе отведено одинаковое минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт, одно и то же для всех пользователей. Для хранения сведений о 20 пользователях потребовалось 800 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число — количество байт.

Ответ

10

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

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

    Решение. Согласно условию, в номере могут быть использованы 36 букв. Известно, что с помощью N бит можно закодировать 2 в степени ( N ) различных вариантов. Поскольку 64=2встепени(6),64=2 в степени ( 6 ) , то для записи каждого из 36 символов необходимо 6 бит.Всего 40 символов, значит, всего пароль занимает 40 · 6 = 240 бит. Ближайшее число байт, покрывающее это число бит, — 30 (так как 240 бит = 30 байт).Пусть количество памяти, отведенное под дополнительные сведения, равно x, тогда:20 · (x +

Осталось ещё 1 шаг — откроются после входа:

  • Шаг 2
Получить полное решение

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

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