← Text- och listverktyg
Text- och listverktyg · körs lokalt

Levenshtein Avståndskalkylator

Räkna det minsta antalet en-grafeminsättningar, borttagningar och substitutioner som behövs för att ändra en Unicode-text till en annan.

Klar. Dina arbetsdata finns kvar i den här webbläsaren.

Varför detta verktyg är användbart

Använd Levenshtein-avstånd för att kvantifiera stavningsskillnader, jämföra korta identifierare eller ställa in ett transparent tröskelvärde för fuzzy-matchning.

Så fungerar det

Webbläsaren delar upp båda värdena i grafemkluster och fyller två rullande dynamiska programmeringsrader, så att minnesanvändningen växer med den kortare texten snarare än hela matrisen.

Ett praktiskt exempel

Byte av kattunge till sittande behöver två substitutioner och en insättning, vilket ger ett avstånd på 3.

Validering

Beräkningen är deterministisk och förklarar valideringsfel istället för att tyst ändra ogiltig inmatning.

Gräns för sekretess

Inmatning och utmatning sker i den här fliken, medan kopiering och nedladdning sker via webbläsarens API:er utan serveruppladdning.

Resultatpass

Varje körning rapporterar sitt verktygsläge, tidsstämpel och in-/utdatastorlek så att omvandlade data kan granskas.