Алгоритм решения задания 14. Часть 1
Учимся решать 15 задания первого типа
Читать
При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 5 символов и содержащий только десятичные цифры и символы из 7084-символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит.
Определите объём памяти (в Кбайт), необходимый для хранения 22 528 идентификаторов.
В ответе запишите только целое число – количество Кбайт.
Правильный ответ:
198
from math import ceil, log2
alphabet = 10 + 7048
nums = 22_528
syms_per_id = 5
bits = ceil(log2(alphabet))
bytes_per_id = ceil(bits * syms_per_id / 8)
total_bytes = nums * bytes_per_id * 2 ** -10
print(total_bytes)
