Sequitur

Biografie

Sequitur ist ein Algorithmus zur verlustfreien Datenkompression welcher in der Arbeit “Identifying hierarchical structure in sequences: A linear-time algorithm“ von Craig Nevill-Manning und Ian Witten von der Universität von Waikato, Neuseeland im Jahr 1997 beschrieben wurde. Sequitur ersetzt sich wiederholende Zeichenfolgen in Zeichenketten mit Hilfe von grammatikalischen Regeln. Dieser Vorgang wird rekursiv durchgeführt. Als Ergebnis liefert Sequitur eine hierarchische Darstellung der ursprünglichen Folge, die Einsicht in ihre lexikalische Struktur gibt. Es wird der Umfang der Grammatik reduziert und als „Nebenprodukt“ die Sequenz strukturiert. Der Vorteil von Sequitur liegt in der iterativen... ~ de.wikipedia.org