[Trennmuster] Warum nicht sisisi

[Herbert Voss]

Am 04.12.2013 19:25, schrieb Stephan Hennig:

>       Ein Beispiel: Wenn in einem Trie die Wörter 'Tal' und 'Talent'
>       gespeichert sind, so erfährt man während der Suche nach dem Wort
>       'Talente' nicht nur, dass das Wort nicht enthalten ist, sondern
>       auch, dass die Wörter 'Tal' und 'Talent' enthalten sind.

Stephan,
darum ging es mir eigentlich auch nicht. Je größer die Musterlänge,
desto größer die Wahrscheinlichkeit, dass mehrere Muster mit
unterschiedlichen Wahrscheinlichkeiten passen. Man also gezwungen
ist, zwecks if-Abfrage die größte Wahrscheinlichkeit für Trennen oder
Nichttrennen zu ermitteln. Denn es kann ein Muster für Trennen, ein
größeres aber für Nichttrennen sprechen, oder umgekehrt.

Herbert