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)?
Entire site devoted to compression benchmarking here