Wat is Levenshtein-afstand?

Levenshtein-afstand, ook bekend als bewerkingsafstand, is een metriek die meet hoe verschillend twee strings zijn door het minimale aantal enkeltekensbewerkingen te tellen dat nodig is om de ene string in de andere te transformeren. Deze bewerkingen omvatten invoegingen (een teken toevoegen), verwijderingen (een teken verwijderen) en substituties (een teken vervangen door een ander). Bijvoorbeeld, het transformeren van "kitten" naar "sitting" vereist drie bewerkingen: vervang 'k' door 's', vervang 'e' door 'i', en voeg 'g' toe aan het einde, wat een Levenshtein-afstand van 3 oplevert.

Deze meting is cruciaal in de informatica en data-analyse omdat het tekstsimilariteit kwantificeert op een precieze, algoritmische manier. Spellingscontroleprogramma's gebruiken het om het dichtstbijzijnde correcte woord bij een typefout te vinden, DNA-sequencing vertrouwt erop om genetische similariteit te meten, en fuzzy‑zoeksystemen gebruiken het om relevante resultaten te retourneren zelfs wanneer gebruikers zoekopdrachten verkeerd spellen. Hoe kleiner de afstand, hoe meer de strings op elkaar lijken – een afstand van 0 betekent dat de strings identiek zijn, terwijl grotere afstanden duiden op meer significante verschillen.

Toolbeschrijving

Bereken Levenshtein-afstand online met deze krachtige minimum-bewerkingsafstand calculator. Deze string‑vergelijkingstool meet het minimale aantal enkeltekensbewerkingen (invoegingen, verwijderingen of substituties) dat nodig is om de ene string in de andere te transformeren. Het algoritme wordt veel gebruikt in spellingscontroleprogramma's, DNA-analyse, plagiaatdetectie en data‑matching toepassingen. Onze online calculator biedt realtime berekening terwijl u typt, waardoor het eenvoudig is om verschillende tekstvarianten te vergelijken en hun similariteit te begrijpen.

Functies

  • Levenshtein-afstand online berekenen: Berekent direct de minimum bewerkingsafstand terwijl u in een van de invoervelden typt
  • Dubbele invoervelden: Vergelijk twee willekeurige strings met duidelijk gelabelde invoervelden
  • Directe resultaten: De afstandswaarde wordt automatisch bijgewerkt zonder dat er op knoppen geklikt hoeft te worden