Ben alors les compresseurs asymétriques classiques risquent pas de te convenir, ils sont conçus pour répondre exactement le contraire aux 3 dernières questions

Ziplib devrait t'intéresser, même si c'est pas extraordinairement rapide et que la méthode est pas très efficace sur les programmes ^^ (i.e. c'est probable que tes utilisateurs préféreraient éviter de perdre 5 secondes pour gagner 5 ko sur 30 ko...)