Page "Incremental encoding" Paragraph 0

Incremental encoding, also known as front compression, back compression, or front coding, is a type of delta encoding compression algorithm whereby common prefixes or suffixes and their lengths are recorded so that they need not be duplicated.

This algorithm is particularly well-suited for compressing sorted data, e. g., a list of words from a dictionary.