pattern substitution (compression)

Pattern substitution is a compression where a frequently occurring pattern is replaced by a short string. The number of bits for the string is much smaller than that for the pattern.

If the pattern occurs, it is substituted by the string, which leads to a significant reduction in the amount of data. Pattern substitution distinguishes between static and dynamic pattern substitution. In static pattern substitution, fixed strings are assigned to certain patterns, whereas in dynamic pattern substitution, the assignment table is generated during runtime.