compression algorithm for sorted integers

Question

I have a large sequence of random integers sorted from the lowest to the highest. The numbers start from 1 bit and end near 45 bits. In the beginning of the list I have numb

Answer 1

I want to add another answer with the simplest possible solution:

1. Convert the numbers to deltas as discussed previously
2. Run it through the 7-zip LZMA2 algorithm. It is even multi-core ready

I think this will give almost perfect results in your case because the distances have a simple distribution. 7-zip will be able to pick it up.