Mis on Levenshtein'i kaugus?

Levenshtein'i kaugus, tuntud ka kui redigeerimiskaugus, on mõõdik, mis hindab, kui erinevad kaks stringi on, loendades minimaalset arvu ühe tähe muudatusi, mis on vajalik ühe stringi teisendamiseks teiseks. Need muudatused hõlmavad sisestusi (tähe lisamist), kustutusi (tähe eemaldamist) ja asendusi (ühe tähe asendamist teisega). Näiteks stringi „kitten“ teisendamine stringiks „sitting“ nõuab kolme muudatust: asenda ‘k’ tähega ‘s’, asenda ‘e’ tähega ‘i’ ja lisa lõppu ‘g’, mis annab Levenshtein'i kauguseks 3.

See mõõtmine on arvutiteaduses ja andmeanalüüsis ülioluline, sest see kvantifitseerib teksti sarnasuse täpselt ja algoritmilisel viisil. Õigekirja kontrollijad kasutavad seda, et leida kõige lähemal olev õige sõna trükiveale, DNA järjestuste analüüs tugineb sellele geneetilise sarnasuse mõõtmiseks ning hägused otsingusüsteemid kasutavad seda, et tagastada asjakohaseid tulemusi isegi siis, kui kasutajad teevad päringutes kirjavigu. Mida väiksem on kaugus, seda sarnasemad on stringid – kaugus 0 tähendab, et stringid on identsed, suuremad kaugused viitavad olulisematele erinevustele.

Tööriista kirjeldus

Arvuta Levenshtein'i kaugus veebis selle võimsa minimaalsete redigeerimiskauguste kalkulaatoriga. See stringide võrdlemise tööriist mõõdab minimaalset ühe tähe muudatuste arvu (sisestused, kustutused või asendused), mis on vajalik ühe stringi teisendamiseks teiseks. Algoritm on laialdaselt kasutusel õigekirja kontrollijates, DNA‑analüüsis, plagiaadi tuvastamises ja andmete sobitamise rakendustes. Meie veebikalkulaator pakub reaalajas arvutust, kui kirjutate, muutes erinevate tekstivariatsioonide võrdlemise ja nende sarnasuse mõistmise lihtsaks.

Funktsioonid

  • Arvuta Levenshtein'i kaugus veebis: Arvutab koheselt minimaalset redigeerimiskaugust, kui sisestate teksti mõlemas sisendväljas
  • Kahekordsed sisendväljad: Võrrelge kahte suvalist stringi selgelt märgistatud sisendpiirkondadega
  • Kohesed tulemused: Kauguse väärtus uuendub automaatselt, ilma et oleks vaja klõpsata nupule