Implementasi Algoritma Jaro-Winkler dan Levenstein Distance dalam Pencarian Data pada Database

Abstract

Data adalah sumber informasi yang harus bernilai atau mengandung makna benar yang dapat digunakan atau diolah hingga memberikan manfaat bagi setiap orang yang membutuhkan. Data dapat ditemukan atau dicari sesuai degan kebutuhan dengan demikian diperlukan pemahaman yang baik mengenai beberapa metode pencarian untuk mendapatkan hasil yang tepat. Dalam penulisan disampaikan hasil dari pengujian komparasi menggunakan algortima Levenshtein Distance dan Jero-Winkler terhadap sejumlah data-data nama yang memiliki tingkat kemiripan yang tinggi. Tujuan dari penelitian ini adalah menentukan satu dari dua metode yang memiliki tingkat validasi tertinggi dalam pencarian data yang memiliki kesamaan tinggi. Pengujian dilakukan secara berulang dan kemudian dilakukan observasi pada tiap tahapan. Temuan hasil dapat digunakan sebagai dasar penentuan penggunaan metode yang tepat dalam pencarian data.