Implode : Notes et références, Voir aussi Wikipédia, l'encyclopédie libre

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.", 13 juillet 2016 (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, 3 juin 2019 (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

Codage entropique	Unaire Binaire tronqué Gamma Delta Omega Zeta Fibonacci Levenshtein Even-Rodeh Stout Golomb Rice Exp-Golomb Shannon-Fano Huffman Shannon-Fano-Elias (en) Arithmétique Par intervalle
Dictionnaire	LZ77 et LZ78 LZSS Lempel-Ziv-Welch Lempel-Ziv-Oberhumer
Modélisation de contextes	Modélisation de Markov dynamique (DMC) Prédiction par reconnaissance partielle (PPM) Pondération de contextes (CM) Pondération de contextes arborescents (en) (CTW)
Techniques hybrides	Implode Deflate LZP LZMA ROLZ
Autres	Codage par plages
Transformations	Codage différentiel (Delta) Transformée en étoile Move-to-front (MTF) Transformée de Burrows-Wheeler (BWT) Transformée par substitution de mots (WRT) BCJ2
Formats de fichiers	7z ACE ARC ARJ B1 (en) bzip2 CAB gzip LHA / LZH RAR UHA XZ Z Zip

Avec pertes

Codage par transformation	Compression par ondelettes
Autres	Modulation par impulsions et codage différentiel adaptatif (ADPCM) Compression fractale
Transformations	Transformée de Karhunen-Loève (KLT) Transformée en cosinus discrète (DCT) Transformation de Fourier discrète (DFT) Transformée en ondelettes discrète (DWT)