Lempel-Ziv-Welch: differenze tra le versioni

La quantità di memoria necessaria per archiviare una stringa è proporzionale al numero di simboli di cui è composta.<br />Comprimere una stringa significa esprimere la stessa informazione impiegando un numero inferiore di simboli.

 

Molto spesso la stringa in ingresso contiene alcune parti ('''sotto-stringhe'''), che si ripetono più volte all'interno della stessa.<br />Ad esempio, esaminando la stringa precedente, possiamo evidenziare le seguenti ripetizioni:

<div style="text-align: center; font-size: 15px"><span style="color: red">AC</span><span style="color: blue">GT</span><span style="color: red">AC</span><span style="color: blue">GT</span><span style="color: red">AC</span>G</div>