Preskoči na sadržaj
TextArray1.41.0
100% lokalno

Levenshteinova udaljenost

Izmjerite udaljenost za uređivanje između dva niza, plus postotak sličnosti.

Unos
Usporedi sa
Rezultat
Slični alati
Sličnost tekstaOsnovni alati
Razlika tekstaOsnovni alati
Usporedite popisePopisi i kombinacije
Provjera anagramaOsnovni alati
Detektor klišeaOsnovni alati
Brojač ravnoteže dijalogaOsnovni alati
Levenshteinova udaljenost
Levenshteinova udaljenost najmanji je broj uređivanja jednog znaka — umetanja, brisanja i zamjena — potrebnih za pretvaranje jednog niza u drugi. Zalijepite niz sa svake strane i ovaj će alat prijaviti tu udaljenost, zajedno s normaliziranim omjerom sličnosti izračunatim kao (najveća duljina minus udaljenost) podijeljeno s najvećom duljinom: 100% znači da su dva niza identična, a postotak pada kako se razlikuju.
Udaljenost uređivanja metrika je koja stoji iza provjera pravopisa, nejasnog pretraživanja, deduplikacije i usporedbe sekvenci DNK. Odgovara "koliko su udaljene ove dvije vrijednosti" na način na koji obična provjera jednakosti ne može - "mačić" i "sjedi" razlikuju se za 3 uređivanja, što je daleko bliže od dvije nepovezane riječi. Usporedba naziva proizvoda, SKU-ova, naslova ili kratkih korisničkih unosa za gotovo duplikate upravo je ono za što je napravljen.
Tri opcije prilagođavaju usporedbu. Ignoriranje velikih i malih slova tretira "Hello" i "hello" kao jednake. Prije usporedbe izrežite razmake na početku i na kraju razmaka sa svake strane. Usporedba po omogućuje vam prebacivanje sa znakova na riječi: način rada riječi mjeri koliko se cijelih riječi mora promijeniti, što je prava jedinica za usporedbu rečenica, a ne tokena. S vrlo dugim unosima rukuje se sigurno — budući da izračun raste s umnoškom dviju duljina, iznimno veliki parovi vraćaju kratku obavijest umjesto zamrzavanja kartice.
Sve radi lokalno u vašem pregledniku. Dva niza se nikada ne učitavaju, tako da je usporedba povjerljivih imena, ključeva ili neobjavljenog teksta potpuno privatna.
FAQ
Što je Levenshteinova udaljenost?
To je minimalni broj izmjena jednog znaka — umetanja, brisanja ili zamjena — potrebnih za promjenu prvog niza u drugi. Pretvaranje "mačića" u "sjedenje" zahtijeva 3 uređivanja, tako da je udaljenost 3.
Kako se izračunava postotak sličnosti?
To je duljina duljeg niza umanjena za udaljenost uređivanja, podijeljena s tom duljinom, prikazana kao postotak. Identične žice rezultat 100%; dva potpuno različita niza jednake duljine ocjenjuju 0%.
Koja je razlika između uspoređivanja po znakovima i po riječima?
Način rada znakova broji izmjene jednog znaka, što odgovara kratkim nizovima i otkrivanju pogrešaka pri upisu. Način rada za riječi svaku cijelu riječ tretira kao jednu jedinicu, pa mjeri koliko je riječi promijenjeno — bolje za usporedbu rečenica ili fraza.
Postoji li ograničenje veličine unosa?
Izračun raste s umnoškom obiju duljina, tako da bi iznimno veliki parovi zamrznuli karticu. Kada se to ograničenje dosegne, alat prikazuje kratku obavijest tražeći da skratite unose umjesto da pokušavate izračunati.
Je li moj tekst negdje uploadan?
Ne. Usporedba se u potpunosti izvodi u vašem pregledniku bez mrežnih zahtjeva, tako da oba niza ostaju na vašem uređaju.