Revisi per 11 Maret 2021 06.14 sunting Kekavigi (bicara \| kontrib) Peninjau otomatis, Pengecualian blokir IP 1.813 suntingan k perbaikan pranala untuk "pertidaksamaan segitiga" Tag: VisualEditor ← Revisi sebelumnya		Revisi per 26 September 2022 17.00 sunting balikkan AABot (bicara \| kontrib) Bot, Pengecualian blokir IP 913.941 suntingan k ~ref Tag: PAWS [2.1] Revisi selanjutnya →
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 ==

Jarak Levenshtein: Perbedaan antara revisi