Product Design, Manufacturing & Innovation Resources
Heim » Online-Tools » Algorithmen zum Vergleich von Zeichenketten (oder zur Bestimmung von Ähnlichkeiten zwischen Zeichenketten)

Algorithmen zum Vergleich von Zeichenketten (oder zur Bestimmung von Ähnlichkeiten zwischen Zeichenketten)

Wenn man bei der Programmierung nicht nur vergleichen will, ob zwei Zeichenketten vollkommen gleich sind ("abc" == "abd" ? ), sondern auch wissen will, inwieweit sich die erste Zeichenkette von der zweiten unterscheidet (z. B. wenn der Benutzer einen Tippfehler gemacht hat), hat man die Wahl zwischen verschiedenen Algorithmen, die jeweils Vor- und Nachteile haben oder für spezielle Fälle entwickelt wurden.

Genau dafür ist diese Website gedacht: Geben Sie zwei Beispielzeichenketten ein, und sie wendet verschiedene Algorithmen an und zeigt Ihnen die Unterschiede an. Je nachdem, welche Zeichenketten Sie identifizieren möchten, finden Sie nach wenigen Tests den besten Algorithmus und Schwellenwert für Ihren Anwendungsfall. Die Website testet alle Algorithmen gleichzeitig und gibt die prozentuale Ähnlichkeit der Zeichenketten zurück.

  • Levenshtein
  • NeedlemanWunch
  • Smith-Waterman
  • Smith-Waterman Gotoh
  • Smith-Waterman Gotoh Windowed Affine
  • Jahr
  • Jahr Winkler
  • QGrams Distanz
  • Blockabstand
  • Kosinusähnlichkeit
  • Euklidische Distanz
  • Chapman-Längenabweichung
  • Überlappungskoeffizient

(Einige davon sind direkt in Ihre bevorzugte Programmiersprache integriert, für andere benötigen Sie externe Bibliotheken oder müssen den Code selbst schreiben.)

Hinweis: Die Website ist durch eine Bot-Blockierungssperre geschützt, ähnlich wie bei Cloudflare, was ärgerlich ist, aber nichts Besonderes (außer dem unschönen Screenshot für uns).

Disziplinen: Informatik, Datenwissenschaft, Bioinformatik, Linguistik, Softwareentwicklung.
Free alternative to Diffchecker, Beyond Compare, Python difflib.
Strings Comparison Algorithms compared with Diffchecker, Beyond Compare and Python difflib
Strings Comparison AlgorithmsDiffcheckerBeyond ComparePython difflib
What it measures: The page takes two sample strings and runs 13 algorithms at once, returning a similarity percentage for each. You can then pick the algorithm and the threshold that fit your data.What it measures: The vendor describes core side-by-side comparison of two texts or files, plus Redline and folder or batch comparison on paid plans. The pricing page does not mention selectable similarity metrics.What it measures: The vendor describes comparison of folders, text files, images and tables, with syntax highlighting and comparison rules for documents and source code.What it measures: SequenceMatcher.ratio() returns a float between 0 and 1 computed as 2.0*M/T, where M is the number of matches and T the total number of elements in both sequences.
Algorithm basis: The list includes Levenshtein, Needleman-Wunsch, Smith-Waterman (with Gotoh variants), Jaro, Jaro-Winkler, q-grams, block distance, cosine similarity, Euclidean distance, Chapman length deviation and overlap coefficient. Edit-distance and alignment methods sit side by side.Algorithm basis: The matching method is described as a little fancier than the Ratcliff-Obershelp gestalt algorithm. The documentation does not mention Levenshtein distance.
Use in code: Some of the listed algorithms ship with common languages, while others need external libraries or your own implementation.Use in code: Separate API plans allow the comparison engine to be embedded in other applications.Use in code: A scripting language is offered to automate syncs.Use in code: It belongs to the Python standard library. get_close_matches(word, possibilities, n=3, cutoff=0.6) returns the best candidates. Worst-case time is quadratic, and strings of 200 or more items trigger an automatic junk heuristic that can be disabled with autojunk=False.
Licence, cost and platform: The page runs in the browser and sits behind a bot-blocking wall. A price or licence is not stated in the material available.Licence, cost and platform: The Basic plan is free with no file size limit, but many Pro features are capped at about 5 to 10 uses monthly. Pro with desktop app is a paid per-seat plan, and the desktop app runs on Windows, Mac and Linux.Licence, cost and platform: A per-user licence in Standard and Pro editions is a one-time purchase with no annual renewal fees. It runs on Windows, macOS and Linux and can be evaluated for free.Licence, cost and platform: No separate cost, since it ships with Python. The documentation is under the Python Software Foundation License Version 2.

Behandelte Themen: Zeichenkettenvergleich, Zeichenkettenähnlichkeiten, Levenshtein-Test, Needleman-Wunsch-Test, Smith-Waterman-Test, Jaro-Test, Jaro-Winkler-Test, Q-Gramm-Distanz, Blockdistanz, Kosinusähnlichkeit, Euklidische Distanz, Chapman-Längenabweichung, Überlappungskoeffizient, Algorithmus, Schwellenwert, Ähnlichkeitsprozentsatz, Tippfehlererkennung, ISO/IEC 30170, ISO/IEC 24765, ISO/IEC 25010, ISO/IEC 25012 und ISO/IEC 25051.

Mehr Codierung, Textbezogen Werkzeuge

Empfehlen Sie Ihr bestes Online-Tool:

Kennen Sie eine bessere, ergänzende oder alternative Website zu der oben genannten?

> Hier vorschlagen <

10. Jahr Jubiläum

Bilder in voller Größe und Downloads sind nur für registrierte Mitglieder 100% kostenlos verfügbar.

> Login <