IMPLEMENTASI ALGORITMA EDIT DISTANCE DALAM PENCOCOKAN STRING

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

[img] Text (Skripsi Informatika)
22053861_Bab1_Bab5_Daftarpustaka.pdf

Download (3MB)
[img] 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.

Item Type: Thesis (Bachelor)
Uncontrolled Keywords: algoritma Edit Distance, pencocokan string
Subjects: Q Science > QA Mathematics
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: Fakultas Teknologi Informasi > Prodi Informatika
Depositing User: ms Dominggas Yembise
Date Deposited: 17 Jun 2021 02:02
Last Modified: 17 Jun 2021 02:02
URI: http://katalog.ukdw.ac.id/id/eprint/3884

Actions (login required)

View Item View Item