Deflate: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
m Bot: Elimino interlinks vedi Wikidata |
|||
Riga 20:
== Differenze con l'algoritmo LZ77 ==
Per quanto riguarda la variante di LZW, essa consiste nel ''non costruire'' esplicitamente il dizionario, ma nell'usare invece dei puntatori all'indietro per specificare che una determinata sotto-stringa di ingresso, è in realtà la ripetizione di un'altra già osservata in precedenza. In questo caso, anziché emettere il codice (di Huffman) associato al byte corrente, si emette (il codice di Hamming del) la lunghezza della stringa da copiare, e la distanza (nel passato) della stessa. Quindi in pratica, anziché usare una codeword di lunghezza fissa per indicizzare gli elementi del dizionario come per
|