What is the best compression algorithm with the following features:

- should take less time to decompress (can take reasonably more time compress)
- should be able to compress sorted data (approx list of 3,000,000 strings/integers …)

Please suggest along with metrics: compression ratio, algorithmic complexity for compression and decompression (if possible)?

## Best Solution

Entire site devoted to compression benchmarking here