∞ /notes/suffix-trees-und-sprache | 2005-12-11 | linguistics

Suffix-Trees und Sprache

Cross-posted to: https://fsteeg.wordpress.com/2005/12/11/suffix-trees-und-sprache/

Einige Notizen zu Inhalten von Referat und Hausarbeit: Ähnlichkeit, k-mismatch mit suffix trees; Wörter in suffix trees (wie es schon geht); Komplexität generell (vgl. Ukkonen) und bei Wörtern (vgl. Andersson et al.); Strukturalismus, Konstituentenermittlung, oä. ueber k-mismatch, d.h. über Ähnlichkeit von Teilstrings; Stärke von suffix trees nutzen: Viele verschiedene Muster suchen, vielleicht zu suchende Muster generieren.