Perbandingan Algoritma Levenshtein dan Jaro Winkler Pada Sistem Informasi Pencarian Dokumen Perundang-Undangan (Studi Kasus : Diskominfo Lahat)

Abstrak

Penelitian ini dapat mengukur perbandingan dari perhitungan Levenshtein Distance dan perhitungan Jaro Winkler dalam mengenali kemiripan kalimat. Informasi pengujian yang digunakan dalam tinjauan ini terdiri dari dua informasi pengujian, yaitu informasi pengujian untuk mengukur kedekatan perhitungan dan informasi pengujian untuk mengukur waktu penanganan perhitungan. Pengujian perhitungan diselesaikan dengan menggunakan aplikasi identifikasi pemalsuan untuk menghitung tingkat komparabilitas dan waktu penanganan yang dibuat oleh kedua perhitungan tersebut. Setelah dilakukan pengujian, data dari hasil kedua pengujian dihitung rata-ratanya untuk dihitung hasil perbandingannya. Hasil dari perbandingan kemiripan yang didapat dari perhitungan Jaro Winkler adalah 76%, sedangkan untuk perhitungan Levensthein Distance adalah 57%. Kemudian hasil rata-rata perhitungan Jaro Winkler adalah 0,0052 detik, sedangkan untuk perhitungan Levensthein Distance adalah 0,00028 detik. Berdasarkan hasil perbandingan yang dilakukan, perhitungan Jaro Winkler terbukti memiliki tingkat kemiripan kata yang lebih tinggi dan waktu penanganan yang lebih cepat daripada perhitungan menggunakan Levenshtein Distance dalam mengidentifikasi kemiripan kalimat.