Levenshtein distance calculator
The Levenshtein distance calculator computes levenshtein distance from the relation edit distance between two strings. It takes 2 inputs (string a, string b) and returns the edit distance. Because this is a pure mathematical or physical formula rather than a jurisdiction-specific rule, the result never changes over time: the same inputs always produce the same answer, so you can rely on it whether you are checking homework, sizing a design, or sanity-checking another tool. Enter your values in the fields below and the result updates instantly; you can also share a permalink that pre-fills the exact calculation, which is useful for teaching, reports, or collaboration. For example, with string a = abc, string b = abc, the edit distance works out to 0, and the worked example further down the page shows every step so you can follow the arithmetic and reproduce it by hand. The method is the standard form documented by Documented methodology, and the figure above each result carries the date it was last verified. This tool is general information and is not a substitute for professional engineering, medical, financial, or scientific advice; always check critical results against the primary source and your own judgement.
With String A = abc, String B = abc, the result is 0.
Applies to: any numeric inputs. Method source: Documented methodology, checked 2026-06-22.
The formula
edit distance between two strings
Worked example
With String A = abc, String B = abc:
- dynamic programming edit distance
- Edit distance = 0
This worked example is one of the automated golden-value tests this calculator must pass before it can publish.
What this assumes
- Inputs are real numbers in the units shown.
- The result is the exact value of edit distance between two strings; general information, not professional advice.
Frequently asked questions
What formula does this use?
edit distance between two strings, the standard form documented by Documented methodology.
Does the result ever change over time?
No. This is a pure formula with no external rate, so the same inputs always give the same result.
Official sources and verification
- Method: Documented methodology, checked 2026-06-22.
Reviewed by the CalculatorHub team, edited by James Graham, 2026-06-22. See our methodology. General information, not professional advice.