Jarak Levenshtein
Jarak Levenshtein, juga disebut jarak edit, mengukur jumlah minimum pengeditan satu karakter (penyisipan, penghapusan, substitusi) yang diperlukan untuk mengubah satu string menjadi string lain. Diperkenalkan oleh Vladimir Levenshtein pada tahun 1966, metrik ini adalah metrik sejati (memenuhi semua properti jarak) dan merupakan dasar dalam linguistik komputasional, pemeriksaan ejaan, perbandingan urutan DNA, dan penautan catatan. Jaraknya berkisar dari 0 (string identik) hingga panjang string yang lebih panjang.
Baca metode selengkapnya
Masuk dengan akun gratis untuk membaca bagian ini.
Peta metode
Lingkup metode terkait — pilih sebuah simpul untuk menjelajah.
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 menyitasi halaman ini
ScholarGate. (2026, June 3). Levenshtein Distance Metric. ScholarGate. https://scholargate.app/id/decision-making/levenshtein-distance
Metode yang mana?
Letakkan metode ini berdampingan dengan kerabat terdekatnya dan baca secara bersisian — pustaka menata bukunya di atas meja; pilihan ada di tangan Anda.
- Dynamic Time WarpingPengambilan Keputusan↔ bandingkan
Dirujuk oleh
Menemukan masalah di halaman ini? Laporkan atau usulkan perbaikan →