Сжатие данных с произвольным чтением?

Есть файлы объемом ~11-13Гб, бинарные если это важно.
Данные в файле отсортированы, что позволяет выполнять по ним быстрый поиск алгоритмом - Метод бисекции.
Суть вопроса - возможно ли сжать данные оставив возможность этого поиска.
Пока смотрел в сторону bzip2, независимые блоки по которым можно так-же "прыгать", есть ли решение лучше, а быть может готовые?