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

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

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

Условие

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

Ответ

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

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

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

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

    Решение. Согласно условию, в номере могут быть использованы 26 символов. Известно, что с помощью N бит можно закодировать 2 в степени ( N ) различных вариантов. Поскольку 32=25,32=2^{5} , то для записи каждого из 26 символов необходимо 5 бит.

    Всего 20 символов, значит, пароль занимает 20 · 5 = 100 бит. Ближайшее число байт, покрывающее это число бит, — 13 (так как 104 бит = 13 байт). Пусть количество памяти, отведенное под дополнительные сведения, равно x, тогда:20 · (x +

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

  1. = 500;x + 13 = 25;x =…

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

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

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

Сколько байт выделено для хранения дополнительных сведений об одном — решение с объяснением | Lom Ai