Jarak Levenshtein: Perbedaan antara revisi
Konten dihapus Konten ditambahkan
k memperbaiki galat referensi kosong di →Variasi adaptif |
k perbaikan pranala untuk "pertidaksamaan segitiga" |
||
Baris 34:
* Bernilai nol jika dan hanya jika kedua string sama.
* Jika kedua string berukuran sama, [[jarak Hamming]] adalah batas atas bagi jarak Levenshtein.
* Jarak Levenshtein antara dua string tidak pernah lebih besar dari jumlah jarak Levenshtein mereka dengan suatu string lain ([[
Sebuh contoh bagi jarak Levenshtein antara dua string dengan panjang yang sama, bernilai lebih kecil dari jarak Hamming, adalah pasangan kata "makan" dan "akang". Di sini jarak Levenshtein sama dengan 2 (hapus huruf "m" di awal dan sisipkan "g" di akhir), sedangkan [[jarak Hamming]] mereka sebesar 5.
| |||