Musterersetzung

Das Pattern Substitution ist eine Kompression bei der ein häufig vorkommendes Muster durch eine kurze Zeichenfolge ersetzt wird. Die Bitzahl für die Zeichenfolge ist wesentlich geringer ist als die für das Muster.

Tritt das Muster auf, wird es von der Zeichenfolge substituiert, was zu einer wesentlichen Reduzierung der Datenmenge führt. Beim Pattern Substitution unterscheidet zwischen dem statischen und dem dynamischen Pattern Substitution, wobei beim statischen bestimmten Mustern feste Zeichenfolgen zugeordnet sind, beim dynamischen hingegen die Zuweisungstabelle während der Laufzeit generiert wird.

Informationen zum Artikel
Deutsch: Musterersetzung
Englisch: pattern substitution
Veröffentlicht: 12.08.2009
Wörter: 86
Tags: Kompression
Links: Kompression, Laufzeit,