Preskoči na vsebino
TextArray1.41.0
100% lokalno

Levenshteinova razdalja

Izmerite razdaljo urejanja med dvema nizoma in odstotek podobnosti.

Vhod
Primerjaj z
Izhod
Povezana orodja
Podobnost besedilaOsnovna orodja
razl. besedilaOsnovna orodja
Primerjajte seznameSeznami in kombinacije
Preverjevalnik anagramovOsnovna orodja
Detektor klišejevOsnovna orodja
Dialoški števec stanjaOsnovna orodja
Levenshteinova razdalja
Levenshteinova razdalja je najmanjše število urejanj enega znaka - vstavljanj, črtanj in zamenjav - potrebnih za pretvorbo enega niza v drugega. Prilepite niz na vsako stran in to orodje sporoči to razdaljo, skupaj z normaliziranim razmerjem podobnosti, izračunanim kot (najdaljša dolžina minus razdalja), deljeno z najdaljšo dolžino: 100 % pomeni, da sta niza enaka, odstotek pa pada, ko se razhajata.
Razdalja urejanja je metrika, ki stoji za črkovalniki, mehkim iskanjem, deduplikacijo in primerjavo zaporedij DNK. Odgovori na "kako daleč narazen sta ti dve vrednosti" na način, ki ga navadno preverjanje enakosti ne more - "mucka" in "sedi" se razlikujeta za 3 urejanja, kar je veliko bližje kot dve nepovezani besedi. Primerjava imen izdelkov, SKU-jev, naslovov ali kratkih uporabniških vnosov za skoraj dvojnike je točno tisto, za kar je ustvarjen.
Tri možnosti prilagodijo primerjavo. Ignoriranje velikih in malih črk obravnava "Hello" in "hello" enako. Pred primerjavo odrežite vodilne in končne presledke na vsaki strani. Primerjava po omogoča preklop z znakov na besede: besedni način meri, koliko celih besed se mora spremeniti, kar je prava enota za primerjavo stavkov in ne žetonov. Zelo dolgi vnosi se obravnavajo varno — ker izračun raste z zmnožkom dveh dolžin, izjemno veliki pari vrnejo kratko obvestilo, namesto da zamrznejo zavihek.
Vse se izvaja lokalno v vašem brskalniku. Oba niza se nikoli ne naložita, zato je primerjava zaupnih imen, ključev ali neobjavljenega besedila popolnoma zasebna.
FAQ
Kaj je Levenshteinova razdalja?
To je najmanjše število urejanj z enim znakom – vstavkov, izbrisov ali zamenjav – potrebnih za spremembo prvega niza v drugega. Spreminjanje "mucka" v "sedenje" zahteva 3 urejanja, tako da je razdalja 3.
Kako se izračuna odstotek podobnosti?
To je dolžina daljšega niza minus razdalja urejanja, deljena s to dolžino, prikazana kot odstotek. Rezultat enakih nizov 100 %; dva popolnoma različna niza enake dolžine dosežeta 0 %.
Kakšna je razlika med primerjanjem po znakih in besedah?
Znakovni način šteje urejanja enega znaka, kar ustreza kratkim nizom in zaznavanju tipkarskih napak. Besedni način vsako celotno besedo obravnava kot eno enoto, zato meri, koliko besed je bilo spremenjenih – bolje za primerjavo stavkov ali fraz.
Ali obstaja omejitev glede velikosti vnosa?
Izračun raste s produktom obeh dolžin, zato bi izjemno veliki pari zamrznili zavihek. Ko je ta meja dosežena, orodje prikaže kratko obvestilo in vas prosi, da skrajšate vnose, namesto da poskušate izračunati.
Je moje besedilo kje naloženo?
Ne. Primerjava poteka v celoti v vašem brskalniku brez omrežnih zahtev, tako da oba niza ostaneta v vaši napravi.