Задание №11 — Количество информации
При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 201 символа и содержащий только десятичные цифры и символы из 2000-символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование идентификаторов, все символы кодируют одинаковым и минимально возможным количеством бит.
Определите объём памяти (в Кбайт), необходимый для хранения 19456 идентификаторов. В ответе запишите только целое число — количество Кбайт.
Правильный ответ
5263
Пояснение
Решение:
1. Мощность алфавита. Десятичных цифр 10, плюс 2000 символов специального алфавита: различных символов.
2. Бит на символ. Ищем минимальное с условием . Так как , а , то бит.
3. Байт на идентификатор. В идентификаторе 201 символ: бит. Округляем вверх до целого числа байт: , то есть 277 байт.
4. Общий объём. байт, что составляет Кбайт.
import math alfavit = 10 + 2000 bit = math.ceil(math.log2(alfavit)) bayt = math.ceil(201 * bit / 8) print(19456 * bayt // 1024)Программа печатает 5263.Ответ: 5263