Levenshteina attālums
Levenshteina attālums, ko sauc arī par rediģēšanas attālumu, mēra minimālo vienas rakstzīmes rediģēšanas (ievietošanas, dzēšanas, aizstāšanas) skaitu, kas nepieciešams, lai pārveidotu vienu virkni par otru. Šo metriku, ko 1966. gadā ieviesa Vladimirs Levenshteins, ir patiesa metrika (apmierina visas attāluma īpašības) un ir fundamentāla aprēķinu lingvistikā, pareizrakstības pārbaudē, DNS sekvenču salīdzināšanā un ierakstu sasaistē. Tā svārstās no 0 (identiskas virknes) līdz garākās virknes garumam.
Lasīt pilno metodes aprakstu
Piesakieties ar bezmaksas kontu, lai lasītu šo sadaļu.
Method map
The neighbourhood of related methods — select a node to explore.
Avoti
- Levenshtein, V. I. (1966). Binary codes capable of correcting deletions, insertions, and reversals. Soviet Physics Doklady, 10, 707-710. link ↗
- Damerau, F. J. (1964). A technique for computer detection and correction of spelling errors. Communications of the ACM, 7(3), 171-176. DOI: 10.1145/363958.363994 ↗
Kā citēt šo lapu
ScholarGate. (2026, June 3). Levenshtein Distance Metric. ScholarGate. https://scholargate.app/lv/decision-making/levenshtein-distance
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- Dinamiskā laika deformācijaLēmumu pieņemšana↔ compare
Uz to atsaucas
Pamanījāt kļūdu šajā lapā? Ziņojiet vai ierosiniet labojumu →