ForHosting KIT · Entwickler-Tools

Levenshtein-Editierdistanz berechnen

Dieser Rechner misst den Unterschied zwischen zwei Zeichenketten anhand der kleinsten Zahl einzelner Einfügungen, Löschungen und Ersetzungen, die den Ausgangstext in den Zieltext überführen.

● BetaKostenlos · im Browser

Im Browser ausführen – kostenlos API ansehen

Nutzen Sie es über WebAPIE-MailTelegramApp bald

Geben Sie Quelle und Ziel ein; Sie erhalten die Distanz und beide Zeichenlängen. Die Berechnung ist deterministisch, beachtet Großschreibung, Leerraum und Unicode und eignet sich damit zur Prüfung von Algorithmen, Eingaben und reproduzierbaren Textabgleichen.

Was die Levenshtein-Distanz aussagt

Die Levenshtein-Distanz fasst den Vergleich in einer ganzen Zahl zusammen. Null bedeutet identische Zeichenketten; eins steht für genau eine Einfügung, Löschung oder Ersetzung. Größere Werte nennen die kürzeste Folge solcher Schritte. Von <code>kitten</code> zu <code>sitting</code> sind beispielsweise 3 Änderungen nötig: 2 Ersetzungen und 1 Einfügung. Position und Reihenfolge fließen ein; zugleich ist die Distanz symmetrisch, sodass vertauschte Eingaben dasselbe Ergebnis liefern. Der Wert ist eine absolute Anzahl und kein Prozentsatz. Eine Distanz von 3 kann bei einem kurzen Code erheblich, bei einem Absatz dagegen gering sein. Deshalb werden beide Längen mitgeliefert, damit Sie den Wert im richtigen Verhältnis beurteilen können.

Wie Text und Unicode behandelt werden

Die Eingaben werden unverändert verglichen. Groß- und Kleinschreibung, Leerzeichen und Satzzeichen zählen; eine Unicode-Normalisierung findet nicht statt. Dadurch verändert keine verborgene Bereinigung Ihre Fragestellung. Der Rechner liest Unicode-Codepunkte, weshalb ein übliches Emoji als ein Zeichen und nicht als zwei UTF-16-Hälften zählt. Zusammengesetzte sichtbare Zeichen können dennoch aus mehreren Codepunkten bestehen. Wenn optisch gleiche Schreibweisen zusammenfallen sollen, normalisieren Sie beide Texte zuvor nach Ihrer eigenen Regel. Die dynamische Programmierung hält nur zwei Tabellenzeilen im Speicher und benötigt damit Platz entsprechend der kürzeren Eingabe. Pro Zeichenkette sind höchstens 5,000 Codepunkte zulässig, um den quadratischen Aufwand klar zu begrenzen.

Das Ergebnis sinnvoll einsetzen

Die Editierdistanz kann ungefähre Treffer sortieren, Tippfehler markieren und Textumwandlungen testen. Suchsysteme nutzen sie als ein Signal für Korrekturvorschläge; Datenprozesse können ähnliche Namen zur Prüfung vorlegen; Tests können ein festes Änderungsbudget verlangen. Verwenden Sie jedoch keinen universellen Grenzwert. Eine Distanz von 2 kann bei einem langen Namen plausibel sein, bei einer kurzen Kennung aber etwas völlig anderes bedeuten. Berücksichtigen Sie Länge, Sprache und Folgen einer falschen Zuordnung. Jede Operation kostet gleich viel: Tastaturnachbarschaft ist unbekannt, und das Vertauschen benachbarter Zeichen zählt nicht als einzelner Schritt. Nutzen Sie die Zahl daher als nachvollziehbare Grundlage und ergänzen Sie sie bei wichtigen Entscheidungen um fachliche Regeln.

Anwendungsfälle

Rechtschreibvorschläge prüfen

Sortieren Sie mögliche Korrekturen nach den minimalen Änderungen zur eingegebenen Suchphrase.

Beinahe-Dubletten erkennen

Vergleichen Sie Namen oder Kennungen und geben Sie nahe Treffer vor dem Zusammenführen zur Prüfung.

Textumwandlungen testen

Prüfen Sie in deterministischen Tests die genaue Distanz zwischen Ausgangswert und Ergebnis.

Häufige Fragen

Welche Vorgänge zählen als Änderung?

Das Einfügen, Löschen oder Ersetzen eines Zeichens zählt jeweils als eine Änderung.

Wird Großschreibung unterschieden?

Ja. Vereinheitlichen Sie beide Eingaben vorher, wenn die Schreibweise keine Rolle spielen soll.

Beeinflusst Leerraum die Distanz?

Ja. Leerzeichen, Tabulatoren und Zeilenumbrüche bleiben vollständig erhalten.

Wie werden Unicode und Emoji gezählt?

Berechnet wird nach Unicode-Codepunkten; ein zusammengesetztes Symbol kann mehrere enthalten.

Ist dies die Damerau-Levenshtein-Distanz?

Nein. Das Vertauschen benachbarter Zeichen gilt hier nicht als eine einzelne Operation.

Was kostet eine API-Anfrage?

Jede API-Anfrage kostet $0.002. Die Browserversion läuft lokal ohne kostenpflichtige Anfrage.

Für Entwickler — API-Zugang

Alles auf dieser Seite ist auch per API verfügbar. Dieser Abschnitt richtet sich an Teams, die es in ihre eigenen Systeme einbinden möchten; alle anderen nutzen einfach das Tool oben.

Endpunkt

POSThttps://api.kit.forhosting.com/dev/levenshtein

Authentifizierung per Bearer-Token. Ein einziger POST stellt die Aufgabe in die Warteschlange; das Ergebnis erhalten Sie per Webhook oder über einen signierten Link.

Aufruf aus Ihrem Stack

curl -X POST https://api.kit.forhosting.com/dev/levenshtein \
  -H "Authorization: Bearer $KIT_KEY" \
  -H "Content-Type: application/json" \
  -d '{"source":"kitten","target":"sitting"}'

const res = await fetch("https://api.kit.forhosting.com/dev/levenshtein", {
  method: "POST",
  headers: {
    "Authorization": `Bearer ${process.env.KIT_KEY}`,
    "Content-Type": "application/json"
  },
  body: JSON.stringify({
    "source": "kitten",
    "target": "sitting"
  })
});
const { task_id } = await res.json();

import os, requests

res = requests.post(
    "https://api.kit.forhosting.com/dev/levenshtein",
    headers={"Authorization": f"Bearer {os.environ['KIT_KEY']}"},
    json={
    "source": "kitten",
    "target": "sitting"
},
)
task_id = res.json()["task_id"]

<?php
$res = file_get_contents("https://api.kit.forhosting.com/dev/levenshtein", false, stream_context_create([
  "http" => [
    "method"  => "POST",
    "header"  => "Authorization: Bearer " . getenv("KIT_KEY") . "\r\nContent-Type: application/json",
    "content" => '{"source":"kitten","target":"sitting"}',
  ],
]));
$task = json_decode($res, true);

body := bytes.NewBufferString(`{"source":"kitten","target":"sitting"}`)
req, _ := http.NewRequest("POST", "https://api.kit.forhosting.com/dev/levenshtein", body)
req.Header.Set("Authorization", "Bearer "+os.Getenv("KIT_KEY"))
req.Header.Set("Content-Type", "application/json")
res, _ := http.DefaultClient.Do(req)

Beispiel-Anfrage

{
  "source": "kitten",
  "target": "sitting"
}

Beispiel-Antwort

{
  "task_id": "tsk_a1b2c3d4e5f6a1b2c3d4e5f6",
  "type": "dev.levenshtein",
  "status": "queued",
  "_links": {
    "result": "/tasks/tsk_…/result"
  }
}

Die API arbeitet asynchron: Sie erhalten sofort eine task_id. Polling ist mit 1 Anfrage pro Sekunde erlaubt.

Preis

pro Anfrage$0.002

Der Preis steht auf der Seite – keine Tokens, keine Credits. Fehlgeschlagene Aufgaben werden nicht berechnet.

Limits

max_chars 5000

Fehler

HTTP	Code	Bedeutung
`401`	`unauthorized`	Der API-Schlüssel fehlt oder ist ungültig – prüfen Sie den Authorization-Header (Bearer).
`402`	`insufficient_balance`	Ihr Guthaben reicht für diese Aufgabe nicht aus – Aufladungen verfallen nicht.
`404`	`unknown_type`	Unbekannter Aufgabentyp – prüfen Sie das Feld „type“ gegen den Katalog.
`429`	`rate_limited`	Zu viele Anfragen – warten Sie kurz; Polling ist mit 1 Anfrage pro Sekunde erlaubt.

Vollständige KIT-Dokumentation lesen →