Decodificando GZIP manualmente: Um mergulho profundo no algoritmo Deflate

O autor tenta decodificar manualmente a string "TOBEORNOTTOBEORTOBEORNOT" comprimida com GZIP, fornecendo um mergulho profundo no algoritmo Deflate. O artigo detalha a estrutura de dados GZIP, incluindo números mágicos, métodos de compressão, timestamps e outros campos. Ele se concentra no núcleo da compressão Deflate — o algoritmo LZ77. LZ77 usa caracteres e comandos de cópia (comprimento e distância) para codificação, reduzindo efetivamente o tamanho dos dados. Ao analisar manualmente os dados comprimidos, o autor reconstrói a string original passo a passo. A conclusão: a codificação de bits é mais eficiente do que a codificação de bytes para compressão de dados, mas a decodificação manual é complexa.