Jarak Levenshtein
Jarak Levenshtein, juga disebut jarak suntingan (edit distance), mengukur bilangan minimum suntingan aksara tunggal (penyisipan, penghapusan, penggantian) yang diperlukan untuk mengubah satu rentetan aksara menjadi rentetan aksara yang lain. Diperkenalkan oleh Vladimir Levenshtein pada tahun 1966, metrik ini ialah metrik sejati (memenuhi semua sifat jarak) dan bersifat fundamental dalam linguistik komputasi, pemeriksaan ejaan, perbandingan jujukan DNA, dan pemautan rekod. Jaraknya berkisar dari 0 (rentetan aksara yang sama) hingga panjang rentetan aksara yang lebih panjang.
Baca kaedah sepenuhnya
Log masuk dengan akaun percuma untuk membaca bahagian ini.
Method map
The neighbourhood of related methods — select a node to explore.
Sumber
- 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 ↗
Cara memetik halaman ini
ScholarGate. (2026, June 3). Levenshtein Distance Metric. ScholarGate. https://scholargate.app/ms/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.
- Dynamic Time WarpingPembuatan Keputusan↔ compare
Dirujuk oleh
Terjumpa masalah pada halaman ini? Laporkan atau cadangkan pembetulan →