Implode
Cet article est une ébauche concernant l’informatique.
Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants.
Implode est un algorithme de compression de données sans perte qui couple l'algorithme LZ77 et le codage de Shannon-Fano. Il était l'algorithme privilégié par l'archiveur PKZIP pour la création d'archives au format ZIP entre 1989 et 1993, avant d'être supplanté par l'algorithme deflate de Phil Katz[1],[2].
Notes et références
- ↑ (en) Colt McAnlis et Aleks Haecky, Understanding Compression: Data Compression for Modern Developers, "O'Reilly Media, Inc.", (ISBN 978-1-4919-6150-6, lire en ligne), p. 55
- ↑ (en) Ted G. Lewis, The Signal: The History of Signal Processing and How We Communicate, CRC Press, (ISBN 978-1-000-00036-8, lire en ligne), p. 113
Voir aussi
- LZ77
- Codage de Huffman
- Deflate
- ZIP (format de fichier)
v · m Techniques de compression de données | |||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Sans perte |
| ||||||||||||||
Avec pertes |
|
- Portail de l’informatique
- Portail des années 1990