IMPLEMENTASI ALGORITMA EDIT DISTANCE DALAM PENCOCOKAN STRING

22053861, Cahyono Wibowo (2013) IMPLEMENTASI ALGORITMA EDIT DISTANCE DALAM PENCOCOKAN STRING. Bachelor thesis, Universitas Kristen Duta Wacana.

	Text (Skripsi Informatika) 22053861_Bab1_Bab5_Daftarpustaka.pdf Download (3MB)
	Text (Skripsi Informatika) 22053861_Bab2-sd-Bab4_Lampiran.pdf Restricted to Registered users only Download (2MB) | Request a copy

Abstract

Structured Query Language atau sering dikenal dengan istilah SQL merupakan bahasa standar yang digunakan untuk mengolah data-data pada database. Pada umumnya sistem pencarian pada SQL menggunakan perintah “like”, yang berarti sistem akan melakukan pencarian data sesuai dengan masukan dari pengguna sistem. Hal ini tentu tidaklah efektif apabila pengguna sistem melakukan kesalahan pengetikan dalam melakukan masukkan string. Hasil yang ditampilkan oleh sistem tidak sesuai dengan yang diinginkan oleh pengguna sistem. Sistem ini akan mencocokan kata yang berupa string dari masukan pengguna dengan string yang ada dalam database. Dengan masukan dari user yang memungkinkan kesalahan pengetikan untuk string input / masukan, sistem akan mengelompokan data yang ada dalam dabatase berdasarkan jumlah huruf dari string masukan. Kemudian dari hasil pengelompokan data tersebut, sistem akan membandingkan string tersebut dengan string masukan dari pengguna dengan metode Edit Distance. Hasil dari algoritma Edit Distance berupa variabel k yang akan menentukan string tersebut layak atau tidak masuk dalam pengelompokan daftar saran. Kesimpulan yang diperoleh dari penelitian ini adalah program aplikasi yang dibangun dengan mengimplementasikan algoritma Edit Distance. Sistem pencocokan string dengan algoritma Edit Distance k=0,1,2 dan batasan jumlah karakter ±1, menghasilkan jumlah saran yang memiliki kemiripan kata dengan kata kunci pencarian lebih besar dan tidak menghasilkan jumlah saran yang terlalu banyak.

Actions (login required)

View Item