ITWissen.info - Tech know how online

pattern substitution

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 at runtime.

Informationen zum Artikel
Englisch: pattern substitution
Updated at: 12.08.2009
#Words: 53
Links:
Translations: DE