Levenshteinova vzdialenosť
Zmerajte editačnú vzdialenosť medzi dvoma reťazcami a percento podobnosti.
Levenshteinova vzdialenosť
Levenshteinova vzdialenosť je najmenší počet úprav po jednom znaku — vložení, zmazaní a zámen — potrebných na premenu jedného reťazca na druhý. Vložte reťazec do každého poľa a nástroj zobrazí túto vzdialenosť spolu s normalizovanou mierou podobnosti, ktorá sa počíta ako (dĺžka dlhšieho reťazca mínus vzdialenosť) delená dĺžkou dlhšieho reťazca: 100 % znamená, že reťazce sú totožné, a percento klesá, ako sa od seba líšia.
Editačná vzdialenosť je metrika za kontrolou pravopisu, fuzzy vyhľadávaním, odstraňovaním duplicít aj porovnávaním sekvencií DNA. Odpovedá na otázku „ako ďaleko sú od seba tieto dve hodnoty“ spôsobom, ktorý obyčajná zhoda nedokáže — „kitten“ a „sitting“ sa líšia o 3 úpravy, čo je oveľa bližšie než dve nesúvisiace slová. Porovnávanie názvov produktov, kódov, nadpisov či krátkych vstupov na takmer duplicitné hodnoty je presne to, na čo slúži.
Porovnanie ladia tri možnosti. „Ignorovať veľkosť písmen“ berie „Ahoj“ a „ahoj“ ako rovnaké. „Orezať medzery“ pred porovnaním odstráni medzery na začiatku a konci každej strany. „Porovnávať podľa“ umožňuje prepnúť zo znakov na slová: slovný režim meria, koľko celých slov sa musí zmeniť, čo je správna jednotka pri porovnávaní viet namiesto znakov. Veľmi dlhé vstupy sú ošetrené bezpečne — keďže výpočet rastie so súčinom oboch dĺžok, mimoriadne veľké dvojice vrátia krátke upozornenie namiesto zamrznutia karty.
Všetko beží lokálne vo vašom prehliadači. Oba reťazce sa nikam nenahrávajú, takže porovnávanie dôverných názvov, kľúčov či nezverejneného textu je úplne súkromné.