A növekményes kódolás , más néven elülső tömörítés vagy hátsó tömörítés , a delta kódolás (delta kódolás) egyik típusa, ahol a gyakori előtagokat vagy utótagokat és azok hosszát úgy írják be, hogy elkerüljék az adatok ismétlődését. Ez az algoritmus kiválóan alkalmas rendezett adatok tömörítésére , például egy szótárban található szavak listájára .
Például:
| Beviteli adat | Közös előtag | Tömörített kimenet |
|---|---|---|
| myxa myxophyta myxopod elcsíp elcsípték nabálás nabit nabk nábob nacarat gondola | adatok kezdete "mix" "mixop" nincs közös előtag 'elcsíp' 'nabb' 'elcsíp' 'elcsíp' 'elcsíp' 'na' "nac" | 0 myxa 3 ophyta 5od 0 nab 3 ágy 4ing 3 azt 3 k 3 ob 2 karát 3 elle |
| 64 bájt | 46 bájt |
Ezt a módszert használták a GNU locate segédprogram alapjaként a fájl- és könyvtárnevek indexeléséhez. Szintén delta kódolást használnak a gyakori előtaghosszaknál. Ez egy további lépést jelent, amely a közös előtag hosszának módosítását használja a közös előtag hossza helyett.
Bár az egyszerű, növekményes kódolás sok memóriát takaríthat meg, különösen, ha más archiválók , például gzip vagy bzip2 előtt használjuk .