pattern substitution

Das Pattern Substitution ist eine Kompression bei der ein häufig vorkommendes Muster durch eine kurze Zeichenfolge ersetzt wird, deren Bitzahl wesentlich geringer ist als die des Musters. Tritt das Muster auf, wird es von der Zeichenfolge substituiert was zu einer wesentlichen Einsparung an Speicherplatz führt.

Bei der Mustererkennung unterscheidet zwischen der statischen und der dynamischen Musterersetzung, wobei bei der statischen Mustersetzung bestimmten Mustern eine feste Zeichenfolgen zugeeordnet ist, bei der dynamischen hingegen die Zuweisungstabelle während der Laufzeit generiert wird.