Pattern Matching falsch geschriebene Strings

Question

Ich muss oft nach bestimmten Strings auf einer Webseite suchen, die nicht unbedingt gleich geschrieben sind. Zum Beispiel, manchmal screenen ich eine Seite für eine Zeichenfolge wie google, dann auf anderen Seiten ich es will gegen übereinstimmen, sagen wir mal: gooogle oder Google Inc..

Wohin mit Pattern-Matching und Algorithmen?

Answer 1

für Theorie: Suche nach edit-Abstand: https://en.wikipedia.org/wiki/Edit_distance

und n-Gramm: https://en.wikipedia.org/wiki/N-gram

Hier ist ein tatsächlicher Rahmen, das diese Funktionalitäten bietet: fuzzyset.js