Přírůstkové kódování , také známé jako přední komprese nebo zadní komprese , je typ delta kódování (delta kódování), kde se běžné předpony nebo přípony a jejich délky zapisují tak, aby se předešlo duplikaci dat. Tento algoritmus se dobře hodí pro kompresi setříděných dat , jako je seznam slov ve slovníku .
Například:
| Vstupní data | Společná předpona | Komprimovaný výstup |
|---|---|---|
| myxa myxophyta myxopod nab nabitý nabbing nabit nabk nabob nacarat gondola | začátek dat 'myx' 'myxop' žádná společná předpona 'nab' 'nabb' 'nab' 'nab' 'nab' 'ne' 'nac' | 0 myxa 3 ophyta 5od 0 nab 3 lůžka 4ing 3 to 3 k 3 ob 2 karáty 3 elle |
| 64 bajtů | 46 bajtů |
Tato metoda byla použita jako základ pro nástroj GNU locate pro indexování názvů souborů a adresářů. Pro běžné délky prefixů se používá také delta kódování. To znamená další krok, který používá změnu délky společné předpony namísto délky společné předpony.
I když je inkrementální kódování jednoduché, může ušetřit spoustu paměti, zvláště když je použito před jinými archivátory , jako je gzip nebo bzip2 .