Automatische Schreibfehlerkorrektur in Texten
Der Vergleich von Zeichenreihen oder allgemeiner Bltketten spielt in der Dalenverarbeitung eine zentrale Rolle. Bei vielen Problemen genugt eine Unterscheidung von Gleichheit und Ungleichheit zweier Zeichen reihen nicht, sondern es mussen definierte Abstufungen von "Ahnlichkeil" betrachtet werden. Die Auf gabe kann etwa darin bestehen, eine vorgegebene Zeichenreihe durch eine ihr ahnliche Zeichenreihe zu ersetzen, um etwa eine Normierung, elne Klassifikation ...