Utente:XDnl/Sandbox: differenze tra le versioni

Versione delle 17:24, 26 feb 2010

Versione delle 17:34, 26 feb 2010

Riga 91:

===Compressione===

All'inizio il dizionario contiene tante voci quanti sono i simboli dell'alfabeto.<br />

Ogni sequenza corrisponde aad un singolo simbolo, che coincide con il codice associato.<br />Nell'esempio precedente quindi, il dizionario iniziale è così composto:

{| class="wikitable"

!colspan="2"|Dizionario

Riga 240:

Di seguito è riportato lo pseudocodice relativo alla compressione (si assume che il dizionario sia già inizializzato con i simboli dell'alfabeto):

<code style="font-size:12px">

BUFFER buffer = VUOTO

CICLO

LEGGI IL SIMBOLO Kk

SE BUFFERbuffer + Kk ESISTE NEL DIZIONARIO

BUFFER buffer = BUFFERbuffer + Kk

ALTRIMENTI

// Cerca il buffer all'interno del DIZIONARIO, ritornando il codice associato

CODICE codice = DIZIONARIO[BUFFERbuffer]

INVIA CODICE

AGGIUNGI BUFFERINVIA + K AL DIZIONARIOcodice

AGGIUNGI buffer + k AL DIZIONARIO

BUFFER buffer = Kk

FINE SE

FINECICLO

</code>