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 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:
Englisch: pattern substitution
Veröffentlicht: 11.08.2009
Wörter: 79
Tags: #Kompression
Links: Kompression, Laufzeit,