Décodage manuel de GZIP : Plongeon au cœur de l’algorithme Deflate
L'auteur tente de décoder manuellement la chaîne de caractères « TOBEORNOTTOBEORTOBEORNOT » compressée avec GZIP, offrant ainsi une plongée profonde dans l'algorithme Deflate. L'article détaille la structure des données GZIP, notamment les nombres magiques, les méthodes de compression, les horodatages et autres champs. Il se concentre sur le cœur de la compression Deflate : l'algorithme LZ77. LZ77 utilise des caractères et des commandes de copie (longueur et distance) pour le codage, réduisant ainsi efficacement la taille des données. En analysant manuellement les données compressées, l'auteur reconstitue la chaîne d'origine pas à pas. Conclusion : le codage binaire est plus efficace que le codage octet pour la compression de données, mais le décodage manuel est complexe.
Lire plus