Codifica delta: differenze tra le versioni

Versione delle 14:29, 2 apr 2006

Versione delle 00:23, 3 apr 2006

Riga 12:

Una delta può essere definita in due maniere, ''delta simmetrica'' e ''delta diretta''. Una ''delta simmetrica'' può essere espressa come <math>\Delta(v_1, v_2) = (v_1 \backslash v_2) \cup (v_2 \backslash v_1)</math> dove <math>v_1</math> e <math>v_2</math> rappresentano due successive versioni.

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> <!--(notesi thenoti correspondencela tocorrispondenza con i transaction logslog innei databasesdatabase).

AUna variationvariante ofdella codifica delta, encodingche whichcodifica encodesle differencesdifferenze between thetra [[prefixprefisso|prefissi]]es oro [[suffixsuffisso|suffissi]]es ofdi [[stringstringa (computer scienceinformatica)|stringsstringhe]], isviene calledchiamata [[incrementalcodifica encodingincrementale]]. <!--It is particularly effective for sorted lists with small differences between strings, such as a list of [[word]]s from a [[dictionary]].

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.