Хранение дополнительных сведений (1 часть)
1 часть подборки задач, в которых нужно определить какой объём памяти потребуется для хранения дополнительных сведений о пользователе.
№034B9A
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 10 символов. В качестве символов используют прописные буквы латинского алфавита, т.е. 26 различных символов. В базе данных для хранения каждого пароля отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; это число одно и то же для всех пользователей.
Для хранения данных о 200 пользователях потребовалось 4400 байт. Сколько байт выделено для хранения дополнительных данных об одном пользователе? В ответе запишите только целое число –– количество байт.
Решение
Обозначим количество паролей n, объём памяти для хранения одного пароля – Iп, объём памяти для хранения всех паролей – Iобщ, для хранения дополнительных сведений — Iдоп.
Дано:
K = 10 символов
N = 26 символов
n = 200 пользователей
Iобщ = 4400 байт
Найти:
Iдоп = ?
Решение:
1. Определим количество бит, которым кодируется один символ.
N = 2i
i = log2N
i = log226
Округляем в большую сторону.
i = 5 бит
2. Определим объём памяти в байтах для хранения одного пароля.
Iобщ = Iп × n
Iп = Iобщ / n
Iп = 4400 / 200
При необходимости, округляем в большую сторону.
Iп = 22 байта
3. Считаем количество байт, выделенных для хранения одного пароля (без дополнительных сведений).
Iп — Iдоп = (K × i) / 8
Iп — Iдоп = (10 × 5) / 8
При необходимости, округляем в большую сторону.
Iп — Iдоп = 7 байт
3. Считаем количество байт, выделенных для хранения дополнительных данных об одном пользователе.
Iдоп = Iп — (K × i) / 8
Iдоп = 22 — 7
Iдоп = 15 байт
Результат: 15
Общая формула для решения:
№1CE349
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 10 символов. В качестве символов используют прописные буквы латинского алфавита, т.е. 26 различных символов. В базе данных для хранения каждого пароля отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; это число одно и то же для всех пользователей.
Для хранения данных о 100 пользователях потребовалось 2200 байт. Сколько байт выделено для хранения дополнительных данных об одном пользователе? В ответе запишите только целое число –– количество байт.
Решение
Iдоп = 2200 / 100 — (10 × log226) / 8
Iдоп = 22 — 7
Iдоп = 15
№EC4332
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 10 символов. В качестве символов используют прописные буквы латинского алфавита, т.е. 26 различных символов. В базе данных для хранения каждого пароля отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; это число одно и то же для всех пользователей.
Для хранения данных о 50 пользователях потребовалось 1100 байт. Сколько байт выделено для хранения дополнительных данных об одном пользователе? В ответе запишите только целое число –– количество байт.
Решение
Iдоп = 1100 / 50 — (10 × log226) / 8
Iдоп = 22 — 7
Iдоп = 15
№A71664
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 11 символов и содержащий только десятичные цифры и символы из 26-символьного набора прописных латинских букв. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; это число одно и то же для всех пользователей.
Для хранения сведений о 30 пользователях потребовалось 750 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число –– количество байт.
Решение
Iдоп = 750 / 30 — (11 × log236) / 8
Iдоп = 25 — 9
Iдоп = 16