Implode

Un article de Wikipédia, l'encyclopédie libre.

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[modifier | modifier le code]

  1. (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
  2. (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[modifier | modifier le code]