Подготовка к школе
1 класс
2 класс
3 класс
4 класс
5 класс
6 класс
7 класс
8 класс
9 класс
10 класс
11 класс
ОГЭ
ЕГЭ
Для всех
Назад

11. Вычисление количества информации: #291962

Сообщить о проблеме
Задание #291962
Задание было решено верно
Задание было решено неверно

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из $7$ символов и содержащий только символы из $26$-символьного набора прописных латинских букв. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; это число одно и то же для всех пользователей. Для хранения сведений о $30$ пользователях потребовалось $600$ байт.

Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число — количество байт.

Для кодирования одного из $26$ символов требуется $5$ бит, так как $2^4=16<26\leq32=2^5$.

Информационный объём одного пароля: $7\cdot5=35$ бит.

Пароль занимает целое число байт, поэтому округляем вверх: $$\left\lceil\dfrac{35}{8}\right\rceil=5 байт.$$

Общий объём памяти для одного пользователя: $\dfrac{600}{30}=20$ байт.

Следовательно, для хранения дополнительных сведений выделено: $20-5=15$ байт.

Показать
Очки опыта 20
Спросить Зави
0 заданий сегодня