Jarak Levenshtein: Perbedaan antara revisi

Jelajahi riwayat secara interaktif

← Revisi sebelumnya

Konten dihapus Konten ditambahkan

VisualTeks wiki

Revisi per 7 Maret 2021 08.50 sunting Kekavigi (bicara \| kontrib) Peninjau otomatis, Pengecualian blokir IP 1.815 suntingan k memperbaiki galat referensi kosong di →Variasi adaptif Tag: VisualEditor ← Revisi sebelumnya		Revisi terkini sejak 20 Desember 2024 09.40 sunting balikkan Etewe (bicara \| kontrib) 100 suntingan Fitur saranan suntingan: 2 pranala ditambahkan. Tag: VisualEditor Tugas pengguna baru Disarankan: tambahkan pranala
(2 revisi perantara oleh 2 pengguna tidak ditampilkan)
Baris 32: * Bernilai setidaknya sebesar perbedaan ukuran kedua string tersebut. * Maksimum bernilai sebesar panjang dari string yang lebih panjang. * 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 ([[~~Ketidaksamaan segitiga\|~~pertidaksamaan segitiga]]). 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. Baris 43: Jarak Levenshtein juga dapat dihitung antara dua string yang lebih panjang, tetapi biaya untuk menghitungnya secara kasar sebanding dengan hasil kali panjang kedua string, membuat hal ini tidak praktis. Jadi, ketika digunakan untuk membantu [[pencarian string samar]] dalam aplikasi seperti ''record linkage'', string yang umum dibandingkan berukuran pendek untuk membantu meningkatkan kecepatan perbandingan.{{Butuh rujukan\|date=January 2019}} Dalam [[linguistik]], jarak Levenshtein digunakan sebagai metrik untuk mengukur [[jarak linguistik]], atau seberapa berbedanya dua bahasa satu sama lain. <ref name="ref05xubej">{{Citation\|title=Receptive multilingualism: linguistic analyses, language policies, and didactic concepts\|last=Jan D. ten Thije\|last2=Ludger Zeevaert\|publisher=John Benjamins Publishing Company, 2007\|isbn=978-90-272-1926-8\|url=https://books.google.com/books?id=8gIEN068J3gC&q=Levenshtein\|quote=''... Assuming that intelligibility is inversely related to linguistic distance ... the content words the percentage of cognates (related directly or via a synonym) ... lexical relatedness ... grammatical relatedness ...''\|date=2007-01-01}}</ref> Hal ini terkait dengan [[Kesalingpahaman\|kejelasan timbal balik]], semakin tinggi jarak linguistik, semakin rendah kejelasan timbal balik, dan semakin rendah jarak linguistik, semakin tinggi kejelasan timbal balik tersebut. == Hubungan dengan metrik jarak edit lainnya == Baris 53: * [[jarak Jaro]] hanya memungkinkan transposisi . [[Jarak edit]] biasanya didefinisikan sebagai metrik yang dapat diukur parameternya yang dihitung dengan serangkaian operasi edit tertentu yang diizinkan, dan setiap operasi diberi biaya (mungkin tak terbatas). Hal ini selanjutnya digeneralisasikan oleh algoritma penyelarasan urutan [[Asam deoksiribonukleat\|DNA]] seperti algoritma [[Algoritma Smith-Waterman\|Smith-Waterman]], dengan biaya operasi bergantung pada tempat penerapannya. == Implementasi ==