Implode

Cet article est une ébauche concernant l’informatique.

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

v · m

Techniques de compression de données

Sans perte

Codage entropique	Arithmétique Binaire tronqué Delta Even-Rodeh Exp-Golomb Fibonacci Gamma Golomb Huffman Levenshtein Omega Rice Shannon-Fano Shannon-Fano-Elias (en) Stout Par intervalle Unaire Zeta
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 (en)	Compression par ondelettes 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)
Autres	Modulation par impulsions et codage différentiel adaptatif (ADPCM) Compression fractale

Content Disclaimer

Informasi ini disarikan dari Wikipedia dan disajikan kembali untuk tujuan edukasi. Konten tersedia di bawah lisensi CC BY-SA 3.0. Kami tidak bertanggung jawab atas ketidakakuratan data yang bersumber dari kontribusi publik tersebut.

The information displayed on this website is sourced in part or in whole from Wikipedia and has been adapted for the purpose of restating it. We strive to provide accurate and relevant information, however:
There is no guarantee of absolute accuracy. Wikipedia is an open, collaborative project that can be edited by anyone, so information is subject to change.
It is not intended to constitute professional advice. The content displayed is for informational and educational purposes only. For important decisions (e.g., medical, legal, or financial), please consult a professional.
Content copyright. Wikipedia is licensed under the Creative Commons Attribution-ShareAlike License (CC BY-SA). This means that content may be reused with appropriate attribution and shared under a similar license.
Responsible use. Any risk arising from the use of information from this website is entirely the responsibility of the user.