title: Fast decompression algorithms
body: <p>I'm looking for compression/deompression algorithms that can give decent compression 2-4x on regular english text and yet I can decompress this data almost as fast as I can get it out of main memory (~10Gbps). Whats the current state of the art in terms of fast decompression algorithms (perhaps vectorized code that uses multiple cores) </p>
  
  <p>In particular, I'm looking at this paper <a href="http://www.google.com/url?sa=t&amp;rct=j&amp;q=&amp;esrc=s&amp;source=web&amp;cd=1&amp;ved=0CFQQFjAA&amp;url=http://www.mpi-inf.mpg.de/~rgemulla/publications/schlegel10compression.pdf&amp;ei=9WXjT6SdCaKe2QXM8NnNCA&amp;usg=AFQjCNHgwdqc_ocCxHjrcjNwQo14ke7ALQ&amp;sig2=yoKMbAIxlRCmlFaWB1AyTA" rel="nofollow">Fast Integer compression using SIMD instructions</a>
  and wondering if similar algorithms have been used in any system.</p>