Codificarea incrementală , cunoscută și sub denumirea de compresie frontală sau compresie din spate , este un tip de codificare delta (codificare delta), în care prefixele sau sufixele comune și lungimile lor sunt scrise astfel încât să se evite duplicarea datelor. Acest algoritm este potrivit pentru comprimarea datelor sortate , cum ar fi o listă de cuvinte dintr-un dicționar .
De exemplu:
| Date de intrare | Prefix comun | Ieșire comprimată |
|---|---|---|
| myxa myxophyta mixopod nab apucat nabbing nabit nabk nabab nacarat nacela | începutul datelor "myx" "myxop" nici un prefix comun 'nab' 'nabb' 'nab' 'nab' 'nab' 'N / A' 'nac' | 0 myxa 3 ophyta 5od 0 nab 3 paturi 4ing 3 ea 3 k 3 ob 2 carate 3 ele |
| 64 de octeți | 46 de octeți |
Această metodă a fost folosită ca bază pentru utilitarul de localizare GNU în indexarea numelor de fișiere și directoare. De asemenea , codificarea delta este folosită pentru lungimi comune de prefix. Aceasta înseamnă un pas suplimentar care utilizează o modificare a lungimii prefixului comun în loc de lungimea prefixului comun.
Deși simplă, codificarea incrementală poate economisi multă memorie, mai ales atunci când este utilizată în fața altor arhivare , cum ar fi gzip sau bzip2 .