Deflate: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
Collegamento a: "LZW" |
→Descrizione: Aggiunti Wikilink; punteggiatura. Etichette: Modifica da mobile Modifica da web per mobile Modifica da mobile avanzata |
||
Riga 4:
== Descrizione ==
L'algoritmo di Deflate opera su blocchi di dati con dimensione massima di 64KB.
Ogni blocco viene preceduto da un [[header]] di 3 bit:
*Bit-1: marcatore per l'ultimo blocco
**<code>0</code>: Il blocco è l'ultimo della serie
Riga 16:
La compressione si suddivide in 2 stadi:
*Nel primo viene usata una variante dell'algoritmo [[LZ77 e LZ78|LZ77]] per sostituire le [[Stringa (informatica)|stringhe]] duplicate con dei [[Puntatore (programmazione)|puntatori]];
*Nel secondo il blocco viene codificato, se necessario, con la [[codifica di Huffman]].
== Differenze con l'algoritmo LZ77 ==
| |||