Juste pour rajouter deux trois trucs. Pour ceux qui aiment bien ...
Le fichier ZIP utilise une méthode de compression sans perte par dictionnaire. Cela part du principe que ça ne sert a rien d'enregistrer la même information deux fois. On répertorie donc les "mots" dans un dictionnaire, chaque mot ayant un identifiant court. Plus les informations se répètent plus la compression est efficace.
La seule information dans un fichier qui répète une suite de nombre un grand nombre de fois est cette même suite d'information.
Donc comme l'ont réduit la taille de la "non information" via cette technique le fichier final est moins volumineux.
Ensuite la methode du shrink a deja été abordée ...
Pour ceux qui voudraient voir quelques articles sur les methodes de compression.
Lempel-Ziv-Markov chain algorithm - Wikipedia, the free encyclopedia
Huffman coding - Wikipedia, the free encyclopedia
Lempel-Ziv-Welch - Wikipédia
LZ77 and LZ78 - Wikipedia, the free encyclopedia