Incremental encoding , også kendt som front compression eller rear compression , er en type delta-kodning (delta-kodning), hvor almindelige præfikser eller suffikser og deres længder er skrevet på en sådan måde, at dataduplikering undgås. Denne algoritme er velegnet til at komprimere sorterede data , såsom en liste over ord i en ordbog .
For eksempel:
| Indtast data | Fælles præfiks | Komprimeret output |
|---|---|---|
| myxa myxophyta myxopod nab nappet napper nabit nabk nabob nacarat nacelle | start af data 'myx' 'myxop' intet fælles præfiks 'nab' 'nabb' 'nab' 'nab' 'nab' 'na' 'nac' | 0 myxa 3 ophyta 5 od 0 nab 3 senge 4ing 3 det 3 k 3 ob 2 karat 3 el |
| 64 bytes | 46 bytes |
Denne metode blev brugt som basis for GNU-lokaliseringsværktøjet til at indeksere fil- og mappenavne. Også delta- kodning bruges til almindelige præfikslængder. Dette betyder et ekstra trin, der bruger en ændring i længden af det fælles præfiks i stedet for den fælles præfikslængde.
Selvom det er simpelt, kan inkrementel kodning spare meget hukommelse, især når det bruges foran andre arkivere såsom gzip eller bzip2 .