Inkrementell kodning , även känd som främre komprimering eller bakre komprimering , är en typ av deltakodning (delta-kodning), där vanliga prefix eller suffix och deras längder skrivs på ett sådant sätt att dataduplicering undviks. Denna algoritm är väl lämpad för att komprimera sorterad data , till exempel en lista med ord i en ordbok .
Till exempel:
| Indata | Vanligt prefix | Komprimerad utgång |
|---|---|---|
| myxa myxophyta myxopod haffa nappade nabbande nabit nabk nabob nacarat gondol | start av data "myx" "myxop" inget vanligt prefix 'haffa' 'nabb' 'haffa' 'haffa' 'haffa' 'na' 'nac' | 0 myxa 3 ophyta 5od 0 näbb 3 bäddar 4ing 3 det 3 k 3 ob 2 karat 3 elle |
| 64 byte | 46 byte |
Denna metod användes som bas för GNU-lokaliseringsverktyget för att indexera fil- och katalognamn. Även deltakodning används för vanliga prefixlängder. Detta innebär ett extra steg som använder en ändring av längden på det gemensamma prefixet istället för det gemensamma prefixets längd.
Även om den är enkel, kan inkrementell kodning spara mycket minne, särskilt när den används framför andra arkiverare som gzip eller bzip2 .