 |
Questa pagina è stata trascritta e formattata, ma deve essere riletta. | |
| 3 - Codifica di sorgente | 89 |
.jpg)
Fig. 3.3 - Algoritmo di Ziv-Lempel applicato ad una sequenza di tre simboli base.
Per la decodifica ciascun codice viene progressivamente scomposto nelle due componenti prefisso ed estensione. Tale scomposizione procede ricorsivamente fino a che il prefisso non rappresenti un simbolo isolato. Il simbolo finale di tale espansione viene utilizzato per aggiornate la tabella di decompressione, assegnando un nuovo codice alla stringa ottenuta dalla giustapposizione di tale simbolo alla stringa precedentemente ricevuta.
