Объём памяти для хранения сведений об объектах
Подборка задач, в которых нужно определить объём памяти в килобайтах, необходимый для хранения сведений о заданном количестве объектов.
№D657D1
При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 115 символов и содержащий только десятичные цифры и символы из 2500- символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит.
Определите объём памяти (в Кбайт), необходимый для хранения сведений о 16 384 объектах. В ответе запишите только целое число –– количество Кбайт.
Решение
Пусть n — количество объектов, I1 — объём памяти для хранения одного идентификатора, Iобщ – объём памяти для хранения заданного количества идентификаторов.
Дано:
N = 10 + 2500 символов
K = 115 символов
n — 16 384 объекта
Найти:
I = ?
Решение:
1. Определим сколькими битами кодируется каждый символ.
N = 2i
i = log2N
i = log2(10 + 2500)
При необходимости, округляем в большую сторону.
i = 12 бит
2. Определим объём памяти в битах для хранения одного идентификатора.
I1 = K × i
I1 = 115 × 12
Переведём в байты. Округляем в большую сторону
I = 115 × 12 / 8
I = 173 байта
3. Определим объём памяти в байтах для хранения сведений об объектах.
I = I1 × n
I = 173 × 16 384
Переведём в килобайты.
I = 173 × 16 384 / 1024
I = 2768 килобайт
Общая формула для решения:
№3C8F7E
При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 65 символов и содержащий только десятичные цифры и символы из 2500-символьного специального алфавита. В базе данных для хранения сведений о каждом идентификаторе отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит.
Определите объём памяти (в Кбайт), необходимый для хранения сведений о 16 384 объектах. В ответе запишите только целое число – количество Кбайт.
Решение
I = ((65 × log2(10 + 2500)) / 8 × 16 384) / 1024
I = (65 × 12) / 8 × 16 384) / 1024
I = (98 × 16 384) / 1024
I = 1568 Кбайт