Levenshtein Distance

Calculate edit distance between two strings by counting the insertions, deletions and substitutions needed to transform one into the other.

Free · No sign-up required

Text input

Your result is ready to copy or download after running.

Tool options

About Levenshtein Distance

Levenshtein Distance (also known as Edit Distance) is a string metric to measure a difference between two strings that counts operations (insertions, deletions, and substitutions) on single character that are required to change one string to another.

Input: text. Output: a numeric value.

Format reference: Levenshtein Distance background and specification

Example

Use “Try example” to load this public sample and its settings, then run it.

Settings used in this example
ParameterExample valueInput and choices
Sample delimiter"\\n"Escape sequences such as \n, \r and \t are supported
Insertion cost1Number
Deletion cost1Number
Substitution cost1Number

Input

kitten
sitting

Result

3

Parameters

ParameterDefault valueInput and choices
Sample delimiter"\\n"Escape sequences such as \n, \r and \t are supported
Insertion cost1Number
Deletion cost1Number
Substitution cost1Number

Before interpreting the result

Choose whether an operation works on characters, lines or bytes. Check delimiter and regular expression options before processing logs or structured text.

How to use this page

  1. Paste your input or open a local file.
  2. Adjust tool options if needed, then choose Run tool.
  3. Copy the result or download the original output bytes.

Inputs and results are not added to the public catalogue or saved in the URL. Processing happens in your browser; HTTP Request and DNS over HTTPS send the requests you explicitly run. Files up to 128 MiB can be opened; decompression and image tools may have smaller processing limits. Large results have a shortened preview. Text and HTML downloads use UTF-8; binary downloads preserve output bytes. Pasted text follows browser newline handling; open a file when exact input bytes matter.

Related tools

Browse utils tools