string Vergleich mit Prozent Ausgabe

Soweit ist mir das klar

In dem Dokument steht aber:
Zitat
Aus dem Verhältnis zwischen der ermittelten Distanz und der Länge der längsten der beiden Zeichenketten wird die Ähnlichkeit zwischen ihnen in Prozent ausgerechnet. (Seite 12. oberer Absatz)

Dort steht also das Abstand/Länge des String die Ähnlichkeit ist, und nicht die differenz.
Da ist der Punkt, wo es bei mir gerade klemmt. Oder ist meine Interpretation einfach nur falsch? Wenn da in dem PDF stände, das Abstand/Länge des Strings die Different ist, dann hätte ich auch kein Problem
Verstehst du meinen Gedanken?

Anzeige

Bei einer kompletten Übereinstimmung würden wir doch sagen, die Strings sind 100%ig gleich.
Bei einer teilweisen Übereinstimmung (bei der ein String 15% unterschiedlich zum Anderen ist) würden wir doch sagen, die Strings sind zu 85% gleich.

So würd ich das sehen, ohne jetzt das PDF / den Link genauer angeschaut zu haben.

Gruß SeBa

Ja dem würde ich so zustimmen.
Ich habe eben nur ein Problem damit, das es in der PDF anders formuliert ist. Oder meine Interpretation falsch ist.
Ich will da auch nicht ewig drauf rumreiten, es geht mir nur darum, das ich in meiner DA nichts falsches schreibe

Google doch nach anderen Quellen und schau ob die das da genauso angeben. Hab eben auf Levenshtein.de oder so gelesen und glaube das da nix von Ähnlichkeit in % stand.

Gruß SeBa

' schrieb:Soweit ist mir das klar

In dem Dokument steht aber:
Zitat
Aus dem Verhältnis zwischen der ermittelten Distanz und der Länge der längsten der beiden Zeichenketten wird die Ähnlichkeit zwischen ihnen in Prozent ausgerechnet. (Seite 12. oberer Absatz)

Dort steht also das Abstand/Länge des String die Ähnlichkeit ist, und nicht die differenz.
Da ist der Punkt, wo es bei mir gerade klemmt. Oder ist meine Interpretation einfach nur falsch? Wenn da in dem PDF stände, das Abstand/Länge des Strings die Different ist, dann hätte ich auch kein Problem
Verstehst du meinen Gedanken?

Im PDF steht nur, dass aus dem Verhältnis die Ähnlichkeit in Prozent errechnet wird. Es steht dort nicht wie sie errechnet wird.

Die Distanz gibt an, wieviele Schritte notwendig sind, um den einen String in den anderen umzuwandeln. Die maximale Anzahl der Schritte bzw. Distanz entspicht logischerweise der Länge der längeren Zeichenkette. Die Distanz ist daher ein relatives Maß für die Differenz zweier Strings.

Ich glaube wir haben ein Verständigungsproblem:

Ich meine, das wenn ich die Ähnlickeit nach:
Aus dem Verhältnis zwischen der ermittelten Distanz und der Länge der längsten der beiden Zeichenketten wird die Ähnlichkeit zwischen ihnen in Prozent ausgerechnet. (Seite 12. oberer Absatz)
berechne, ich auf grob 15% komme, und nicht wie du auf 85%. Um auf 85% zu kommen, muss ich eben 1-X berechnen.
Nach diesem Satz wäre die Ähnlickeit also nur 15% und nicht 85%. Nach diesem Satz wäre der Unterschied 85%.
So verstehe ich diesen Satz.

Wie ich die Distanz berechne ist mir klar.

Mhh, hoffe ich habs verständlich rüber gebracht

' schrieb:1-x hört sich doch gut an, denn immerhin ermitteln wir hier den Unterschied zwischen beiden Strings.

Nach dem PDF wird mit dem Verhältnis eben nicht der Unterschied sondern die Ähnlichkeit berechnet.

Anzeige

Der Fehler liegt bei mir, denn ich denke dich die ganze Zeit über verstanden zu haben, und meinte nur, die von dir zitierte Aussage ließe sich auch anders interpretieren. Wie dem auch sei, das VI liefert ein brauchbares Ergebnis und das ist das wichtigste.

' schrieb:Wie dem auch sei, das VI liefert ein brauchbares Ergebnis und das ist das wichtigste.

Jo, da haste wohl recht