Kuidas distantsi redigeerimine töötab?
Kuidas distantsi redigeerimine töötab?

Video: Kuidas distantsi redigeerimine töötab?

Video: Kuidas distantsi redigeerimine töötab?
Video: Kuidas töötab lüliti? 2024, November
Anonim

The Levenshteini kaugus on arv, mis ütleb teile, kui erinevad on kaks stringi. Mida suurem number, seda erinevad on need kaks stringi.

Mis on siis kauguse redigeerimise probleem?

The Levenshteini kaugus ( Redigeeri kaugust ) probleem . Redigeeri kaugust on viis kahe stringi erinevuse kvantifitseerimiseks, loendades minimaalse arvu toiminguid, mis on vajalikud ühe stringi teisendamiseks. Kõigil neil toimingutel on ühikuhind.

Tea ka, kuidas levenshtein töötab? The Levenštein Algoritm. The Levenštein kaugus on stringi mõõdik kahe jada erinevuse mõõtmiseks. Mitteametlikult, Levenštein kahe sõna vaheline kaugus on minimaalne ühekohaliste muudatuste (st lisamiste, kustutamiste või asenduste) arv, mis on vajalik ühe sõna muutmiseks teiseks.

Kas muutmiskaugus on vastavalt mõõdik?

Redigeeri kaugust on tavaliselt määratletud kui parameetriseeritav meetriline arvutatakse konkreetse lubatud kogumiga muuda toimingud ja igale toimingule määratakse kulu (võimalik, et lõpmatu).

Mis on hammingi ja levenshteini kaugus?

The Hammingi kaugus . mõõdab minimaalset asenduste arvu, mis on vajalik ühe stringi teiseks muutmiseks, või minimaalset arvu. vigadest, mis oleksid võinud muuta ühe stringi teiseks. Lee vahemaa The Levenshteini kaugus on string. mõõdik kahe jada erinevuse mõõtmiseks.

Soovitan: