What are some efficient ways to compress a strictly ascending sequence of integers?

59 Views Asked by At

Or let's say just a finite subset if bit width is a concern.

If the sequence ascends by a constant interval, then it's enough to specify the starting and ending numbers, and the interval.

But what about when the interval is a little less predictable, like the Fibonacci numbers of the prime numbers?