Odległość Levenshteina
Zmierz odległość edycji między dwoma ciągami znaków plus procent podobieństwa.
Odległość Levenshteina
Odległość Levenshteina to najmniejsza liczba edycji pojedynczych znaków — wstawiania, usuwania i podstawień — potrzebnych do zamiany jednego ciągu na inny. Wklej ciąg znaków z każdej strony, a narzędzie wyświetli tę odległość wraz ze znormalizowanym współczynnikiem podobieństwa obliczonym jako (najdłuższa długość minus odległość) podzielona przez najdłuższą długość: 100% oznacza, że dwa ciągi są identyczne, a wartość procentowa maleje w miarę ich rozbieżności.
Odległość edycji to miernik sprawdzania pisowni, wyszukiwania rozmytego, deduplikacji i porównywania sekwencji DNA. Odpowiada na pytanie „jak daleko od siebie są te dwie wartości” w sposób, którego nie da zwykłe sprawdzenie równości — „kotek” i „siedzący” różnią się trzema edycjami, czyli znacznie bliżej niż dwa niepowiązane słowa. Porównywanie nazw produktów, kodów SKU, nagłówków lub krótkich danych wejściowych użytkownika w celu uzyskania niemal duplikatów jest dokładnie tym, do czego został stworzony.
Trzy opcje dostrajają porównanie. Ignoruj wielkość liter traktuje „Witam” i „Witam” jako równe. Przed porównaniem przytnij białe paski spacji początkowych i końcowych z każdej strony. Porównaj według pozwala przełączać się ze znaków na słowa: tryb słów mierzy, ile całych słów należy zmienić, co jest odpowiednią jednostką do porównywania zdań, a nie symboli. Bardzo długie dane wejściowe są obsługiwane bezpiecznie — ponieważ obliczenia rosną wraz z iloczynem dwóch długości, wyjątkowo duże pary zwracają szybko, zamiast zamrażać kartę.
Wszystko działa lokalnie w Twojej przeglądarce. Te dwa ciągi nigdy nie są przesyłane, więc porównywanie poufnych nazw, kluczy lub niepublikowanego tekstu jest całkowicie prywatne.