Codifica delta: differenze tra le versioni

Versione delle 02:42, 7 apr 2006

Versione delle 18:17, 12 apr 2006

Riga 14:

Una ''delta diretta'', chiamata anche scelta, è una sequenza di operazioni elmentari di scelta la quale, quando applicata ad una versione <math>v_1</math> restituisce un'altra versione <math>v_2</math> (si noti la corrispondenza con i transaction log nei database).

Una variante della codifica delta, che codifica le differenze tra [[prefisso|prefissi]] o [[suffisso|suffissi]] di [[stringa (informatica)|stringhe]], viene chiamata [[codifica incrementale]]. <!--ItEssa isè particularlyparticolarmente effectiveefficace forper sortedliste listsordinate withcon smallpiccole differencesdifferenze betweentra strings,le suchstringhe, ascome auna listlista ofdi [[wordparola|parole]]s fromda aun [[dictionarydizionario]].

In una trasmissione in rete codificata mediante codifica delta dove soltanto una copia del file è disponibile a ciascun estremo del canale di comunicazione vengono utilizzati speciali [[codice di correzione errore|codici di controllo dell'errore]] per scoprire quali parti del file è cambiato a partire dalla versione precedente.

In delta encoded transmission over a network where only a single copy of the file is available at each end of the communication channel special [[error-correction|error control codes]] are used to detect which parts of the file has changed since its previous version.

La natura dei dati da codificare influenza l'efficacia di un particolare algoritmo di compressione. La compressione delta offre il suo meglio quando i dati hanno variazioni piccole o costanti; per un insieme non ordinato di dati, questo metodo potrebbe offrire una compressione piccola o nulla.

The nature of the data to be encoded influences the effectiveness of a particular compression algorithm. Delta encoding performs best when data has small or constant variation; for an unsorted data set, there may be little to no compression possible with this method.-->

Il seguente codice in [[C (linguaggio di programmazione)|C]] effettua una semplice codifica e decodifica delta.