{Минимальная длина записи} = логарифм по основанию {размер словаря} от {диапазон чисел, которые нужно записать}, округленный до целого вверх.
Так, например, если использовать для записи только 16 символов - получится длина максимального числа, переведенного в 16-ричную форму (например, это можно сделать вручную, программистским калькулятором).
Если же использовать 256 символов - длина результата будет вдвое меньше.
Но вы-то, поди, мечтаете о какой-то волшебной "упаковке" в разы. Напрасно.
В общем виде эта задача доказуемо неразрешима. А для разбора частных - вы не дали никакой информации.