Codifica delta: differenze tra le versioni

Versione delle 18:34, 30 mar 2006

Versione delle 14:29, 2 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 <mahmath>v_1</math> restituisce un'altra versione <math>v_2</math> <!--(note the correspondence to transaction logs in databases).

A variation of delta encoding which encodes differences between the [[prefix]]es or [[suffix]]es of [[string (computer science)|strings]] is called [[incremental encoding]]. It is particularly effective for sorted lists with small differences between strings, such as a list of [[word]]s from a [[dictionary]].