Алгоритм решения задания 14. Часть 1
Учимся решать 15 задания первого типа
Читать
При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 317 символов и содержащий только десятичные цифры и символы из 4090-символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит.
Определите объём памяти (в Мбайт), необходимый для хранения 262 144 идентификаторов.
В ответе запишите только целое число – количество Мбайт.
Правильный ответ:
129
from math import ceil, log2
pass_len = 317
alphabet = 4090 + 10
ids = 262144
i = ceil(log2(alphabet))
pass_size = ceil(pass_len * i / 2 ** 3)
memory_size = (pass_size * ids)/2**20
print(memory_size)
