Levenshtein avstånd
Mät redigeringsavståndet mellan två strängar, plus en likhetsprocent.
Levenshtein avstånd
Levenshtein-avståndet är det minsta antalet redigeringar med enstaka tecken - infogningar, raderingar och ersättningar - som behövs för att förvandla en sträng till en annan. Klistra in en sträng på varje sida och det här verktyget rapporterar det avståndet, tillsammans med ett normaliserat likhetsförhållande beräknat som (längsta längden minus avståndet) dividerat med den längsta längden: 100 % betyder att de två strängarna är identiska, och procentandelen faller när de divergerar.
Redigera avstånd är måttet bakom stavningskontroller, fuzzy sökning, deduplicering och DNA-sekvensjämförelse. Den svarar "hur långt ifrån varandra är dessa två värden" på ett sätt som en vanlig jämställdhetskontroll inte kan - "kattunge" och "sittande" skiljer sig åt med 3 redigeringar, vilket är mycket närmare än två orelaterade ord. Att jämföra produktnamn, SKU:er, rubriker eller korta användarinmatningar för nästan dubbletter är precis vad det är byggt för.
Tre alternativ ställer in jämförelsen. Ignorera skiftläge behandlar "Hej" och "hej" som lika. Trimma blankstegsremsor som leder och efterföljer mellanrum från varje sida innan du jämför. Jämför med låter dig växla från tecken till ord: ordläget mäter hur många hela ord som måste ändras, vilket är den rätta enheten för att jämföra meningar snarare än tokens. Mycket långa ingångar hanteras säkert — eftersom beräkningen växer med produkten av de två längderna, återkommer extremt stora par med kort varsel istället för att frysa fliken.
Allt körs lokalt i din webbläsare. De två strängarna laddas aldrig upp, så att jämföra konfidentiella namn, nycklar eller opublicerad text är helt privat.