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.