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.


About this entry