LevenshteinDistance - Versionsgeschichte

Mschypula am 6. März 2026 um 09:04 Uhr

2026-03-06T09:04:57Z

← Nächstältere Version		Version vom 6. März 2026, 11:04 Uhr
Zeile 1:		Zeile 1:
	~~{{Vorlage:Warnung\|Warnung=Diese Seite beinhaltet eine Evaluator-Funktion im JACK3 System.}}~~

	===Zugehörige Evaluatoren===		===Zugehörige Evaluatoren===
	*'''MathEvaluator'''		*'''MathEvaluator'''

Mschypula: /* Hinweise */

2024-10-10T09:50:53Z

Hinweise

← Nächstältere Version		Version vom 10. Oktober 2024, 11:50 Uhr
Zeile 27:		Zeile 27:
	* Die Funktion unterscheidet zwischen Groß- und Kleinschreibung.		* Die Funktion unterscheidet zwischen Groß- und Kleinschreibung.
	* Die Rückgabe ist immer 0 oder einen positive Zahl.		* Die Rückgabe ist immer 0 oder einen positive Zahl.
	* Weitere Funktionen die die Distanz von zwei Zeichenketten berechnen sind die [[HammingDistance]], die [[jaccardDistance]] und die [[jaroWinklerDistance]].		* Weitere Funktionen die die Distanz von zwei Zeichenketten berechnen sind die [[levenshteinDistanceForList]], die [[HammingDistance]], die [[jaccardDistance]] und die [[jaroWinklerDistance]].

	[[Kategorie:Math-Evaluatorfunktion]][[Kategorie:Zeichenkettenfunktionen]][[Kategorie:JACK3]]		[[Kategorie:Math-Evaluatorfunktion]][[Kategorie:Zeichenkettenfunktionen]][[Kategorie:JACK3]]

Mschypula: /* Zugehörige Evaluatoren */

2024-04-17T07:38:52Z

Zugehörige Evaluatoren

← Nächstältere Version		Version vom 17. April 2024, 09:38 Uhr
Zeile 1:		Zeile 1:
	{{Vorlage:Warnung\|Warnung=Diese Seite beinhaltet eine Evaluator-Funktion im JACK3 System.}}		{{Vorlage:Warnung\|Warnung=Diese Seite beinhaltet eine Evaluator-Funktion im JACK3 System.}}

	==Zugehörige Evaluatoren==		===Zugehörige Evaluatoren===
	*'''MathEvaluator'''		*'''MathEvaluator'''

	=== Beschreibung ===		=== Beschreibung ===
	Die Funktion ''levenshteinDistance'' berechnet die Levenshtein-Distanz [https://de.wikipedia.org/wiki/Levenshtein-Distanz] zwischen zwei Zeichenketten. Die Funktion erwartet zwei Strings und gibt eine Zahl zurück.		Die Funktion ''levenshteinDistance'' berechnet die Levenshtein-Distanz [https://de.wikipedia.org/wiki/Levenshtein-Distanz] zwischen zwei Zeichenketten. Die Funktion erwartet zwei Strings und gibt eine Zahl zurück.

Mschypula am 12. April 2024 um 08:36 Uhr

2024-04-12T08:36:10Z

← Nächstältere Version		Version vom 12. April 2024, 10:36 Uhr
Zeile 1:		Zeile 1:
			{{Vorlage:Warnung\|Warnung=Diese Seite beinhaltet eine Evaluator-Funktion im JACK3 System.}}

	==Zugehörige Evaluatoren==		==Zugehörige Evaluatoren==
	*'''MathEvaluator'''		*'''MathEvaluator'''
Zeile 26:		Zeile 28:
	* Weitere Funktionen die die Distanz von zwei Zeichenketten berechnen sind die [[HammingDistance]], die [[jaccardDistance]] und die [[jaroWinklerDistance]].		* Weitere Funktionen die die Distanz von zwei Zeichenketten berechnen sind die [[HammingDistance]], die [[jaccardDistance]] und die [[jaroWinklerDistance]].

	[[Kategorie:Math-Evaluatorfunktion]][[Kategorie:Zeichenkettenfunktionen]]		[[Kategorie:Math-Evaluatorfunktion]][[Kategorie:Zeichenkettenfunktionen]][[Kategorie:JACK3]]

Mschypula: /* Hinweise */

2023-11-03T13:23:42Z

Hinweise

← Nächstältere Version		Version vom 3. November 2023, 15:23 Uhr
Zeile 24:		Zeile 24:
	* Die Funktion unterscheidet zwischen Groß- und Kleinschreibung.		* Die Funktion unterscheidet zwischen Groß- und Kleinschreibung.
	* Die Rückgabe ist immer 0 oder einen positive Zahl.		* Die Rückgabe ist immer 0 oder einen positive Zahl.
			* Weitere Funktionen die die Distanz von zwei Zeichenketten berechnen sind die [[HammingDistance]], die [[jaccardDistance]] und die [[jaroWinklerDistance]].

	[[Kategorie:Math-Evaluatorfunktion]][[Kategorie:Zeichenkettenfunktionen]]		[[Kategorie:Math-Evaluatorfunktion]][[Kategorie:Zeichenkettenfunktionen]]

PRanz am 10. Dezember 2018 um 11:00 Uhr

2018-12-10T11:00:45Z

← Nächstältere Version		Version vom 10. Dezember 2018, 13:00 Uhr
Zeile 1:		Zeile 1:
			==Zugehörige Evaluatoren==
			*'''MathEvaluator'''
	=== Beschreibung ===		=== Beschreibung ===
	Die Funktion ''levenshteinDistance'' berechnet die Levenshtein-Distanz [https://de.wikipedia.org/wiki/Levenshtein-Distanz] zwischen zwei Zeichenketten. Die Funktion erwartet zwei Strings und gibt eine Zahl zurück.		Die Funktion ''levenshteinDistance'' berechnet die Levenshtein-Distanz [https://de.wikipedia.org/wiki/Levenshtein-Distanz] zwischen zwei Zeichenketten. Die Funktion erwartet zwei Strings und gibt eine Zahl zurück.

PRanz am 4. Dezember 2018 um 14:19 Uhr

2018-12-04T14:19:34Z

← Nächstältere Version		Version vom 4. Dezember 2018, 16:19 Uhr
Zeile 23:		Zeile 23:
	* Die Rückgabe ist immer 0 oder einen positive Zahl.		* Die Rückgabe ist immer 0 oder einen positive Zahl.

	[[Kategorie:Evaluatorfunktion]][[Kategorie:Zeichenkettenfunktionen]]		[[Kategorie:Math-Evaluatorfunktion]][[Kategorie:Zeichenkettenfunktionen]]

RKerner: /* Beispiele */

2018-09-25T08:01:50Z

Beispiele

@@ Zeile 14: / Zeile 14: @@
 === Beispiele ===
   levenshteinDistance('Hallo','Hallo')   --> returns 0
   levenshteinDistance('Hallo','JACK')   --> returns 5
   levenshteinDistance('Hallo','Holla')   --> returns 2
 === Hinweise ===

Striewe: Die Seite wurde neu angelegt: „=== Beschreibung === Die Funktion ''levenshteinDistance'' berechnet die Levenshtein-Distanz [https://de.wikipedia.org/wiki/Levenshtein-Distanz] zwischen zwei Z…“

2018-01-31T14:04:29Z

Die Seite wurde neu angelegt: „=== Beschreibung === Die Funktion ''levenshteinDistance'' berechnet die Levenshtein-Distanz [https://de.wikipedia.org/wiki/Levenshtein-Distanz] zwischen zwei Z…“

Neue Seite

=== Beschreibung ===
Die Funktion ''levenshteinDistance'' berechnet die Levenshtein-Distanz [https://de.wikipedia.org/wiki/Levenshtein-Distanz] zwischen zwei Zeichenketten. Die Funktion erwartet zwei Strings und gibt eine Zahl zurück.

=== Syntax ===
levenshteinDistance([[Zeichenkette]] zeichenkette1, [[Zeichenkette]] zeichenkette2)

=== Parameter ===
* '''zeichenkette1''' - erste zu vergleichende Zeichenkette
* '''zeichenkette2''' - zweite zu vergleichende Zeichenkette

=== Return Value ===
* Gibt eine Zahl zurück

=== Beispiele ===
levenshteinDistance('Hallo','Hallo') --> returns 0
levenshteinDistance('Hallo','JACK') --> returns 5
levenshteinDistance('Hallo','Holla') --> returns 2

====JUnit Tests====
<span class="mw-customtoggle-myDivision">[Anzeigen]</span>
<syntaxhighlight lang="java" class="mw-collapsible mw-collapsed" id="mw-customcollapsible-myDivision">
private static Function func = new LevenshteinDistance();

@Test
public void testCompareToEqualStrings() throws EvaluatorException, OpenMathException {
List<Object> args = new ArrayList<Object>();
args.add(OMCreator.createOMSTR("Test"));
args.add(OMCreator.createOMSTR("Test"));
Object result = func.evaluate(args);
assertEquals(OMCreator.createOMI(0), result);
}

@Test
public void testCompareToNotEqualStrings() throws EvaluatorException, OpenMathException {
List<Object> args = new ArrayList<Object>();
args.add(OMCreator.createOMSTR("Testin"));
args.add(OMCreator.createOMSTR("Tester"));
Object result = func.evaluate(args);
assertEquals(OMCreator.createOMI(2), result);
}

@Test
public void testCompareToIntegration() throws EvaluatorException, OpenMathException {
OMOBJ omobj = ExpressionParser.parse("levenshteinDistance('Hallo', 'Test')", null, null);
OMOBJ result = OMCreator.createOMOBJ(OMToResultVisitor.getInstance().visit(omobj));
assertEquals(OMCreator.createOMI(5), result.getOMI());
}

@Test(expected = FunctionInvalidNumberOfArgumentsException.class)
public void testCompareToWithLessThanMinParam() throws EvaluatorException, OpenMathException {
OMOBJ omobj = ExpressionParser.parse("levenshteinDistance('Test')", null, null);
OMToResultVisitor.getInstance().visit(omobj);
fail();
}

@Test(expected = FunctionInvalidNumberOfArgumentsException.class)
public void testCompareToWithMoreThanMaxParam() throws EvaluatorException, OpenMathException {
OMOBJ omobj = ExpressionParser.parse("levenshteinDistance('Test', 'Test', 'Test')", null, null);
OMToResultVisitor.getInstance().visit(omobj);
fail();
}

@Test(expected = FunctionInvalidArgumentTypeException.class)
public void testCompareToWithWrongArguments() throws EvaluatorException, OpenMathException {
OMOBJ omobj = ExpressionParser.parse("compareTo('Test', vector(2))", null, null);
OMToResultVisitor.getInstance().visit(omobj);
fail();
}
</syntaxhighlight>

=== Hinweise ===
* Die Funktion unterscheidet zwischen Groß- und Kleinschreibung.
* Die Rückgabe ist immer 0 oder einen positive Zahl.

[[Kategorie:Evaluatorfunktion]][[Kategorie:Zeichenkettenfunktionen]]