Задача #3881
Кодирование
(М. Гарлыев) В базе данных каждый объект хранится как запись, содержащая символьный код длиной L символов и порядковый номер записи в базе. Символьный код составляется из алфавита мощности 16. Каждый символ кодируется одинаковым и минимальным числом бит. Порядковый номер хранится в виде двоичного числа минимальной длины, одинаковой для всех объектов базы. Код и индекс вместе занимают минимально возможное целое число байт. Известно, что база содержит 8192 объектов и занимает 4016 Кбайт памяти. Определите максимально возможную длину символьного кода L. В ответе запишите только число.
Войдите, чтобы история ответов и статистика сохранялись.
Решение
Ответ
1000
from math import *
for l in range(10000,1,-1):
bit = 4
byte = ceil((l*4+13)/8)
if 8192*byte == 4016*1024:
print(l)
break