Vous vous êtes déjà demandé comment votre ordinateur faisait pour transformer de très gros fichiers en de tous petits .ZIP ? Ce tutoriel est fait pour vous.
Vous voulez apprendre le fonctionnement des principaux algorithmes de compression ? Pourquoi pas en apprendre un chaque jour ?
Chaque algorithme sera accompagné de schémas ou de diagrammes, sinon d’exemples en Python que nous rédigerons progressivement.
Niveau requis : débutant en Python, collège en anglais et maths. Convient à tout le monde ! (Lisez les chapitres dans l’ordre)
La compression sans perte
-
Les bases de la base
-
LZ77 et LZSS : les algorithmes à fenêtre glissante
-
LZ78 et LZW : la compression par dictionnaire
-
DEFLATE : L'algorithme que vous retrouvez partout
-
LZMA : L'autre grand enfant de LZ77
-
BZ2 : l'outsider entre DEFLATE et LZMA
Les formats d'image sans perte
La compression avec perte
Annexe : Petit lexique de la compression
© Marin Moulinier 2020. Rédigé avec le logiciel libre zds-site.