eprintid: 3884
rev_number: 12
eprint_status: archive
userid: 34
dir: disk0/00/00/38/84
datestamp: 2021-06-17 02:02:55
lastmod: 2021-06-17 02:02:55
status_changed: 2021-06-17 02:02:55
type: thesis
metadata_visibility: show
contact_email: repository@staff.ukdw.ac.id
creators_name: 22053861, Cahyono Wibowo
creators_id: j_or_c25@yahoo.co.id
contributors_type: http://www.loc.gov/loc.terms/relators/THS
contributors_type: http://www.loc.gov/loc.terms/relators/THS
contributors_name: Santoso, Budi
contributors_name: Chrisantyo, Lukas
corp_creators: Universitas Kristen Duta Wacana
title: IMPLEMENTASI ALGORITMA EDIT DISTANCE DALAM PENCOCOKAN STRING
ispublished: pub
subjects: QA
subjects: QA75
divisions: tek_informatika
full_text_status: restricted
keywords: algoritma Edit Distance, pencocokan string
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.
date: 2013-06
date_type: published
pages: 41
institution: Universitas Kristen Duta Wacana
department: Informatika
thesis_type: skripsi
thesis_name: other
citation:   22053861, Cahyono Wibowo  (2013) IMPLEMENTASI ALGORITMA EDIT DISTANCE DALAM PENCOCOKAN STRING.  Bachelor thesis, Universitas Kristen Duta Wacana.   
document_url: https://katalog.ukdw.ac.id/3884/1/22053861_Bab1_Bab5_Daftarpustaka.pdf
document_url: https://katalog.ukdw.ac.id/3884/2/22053861_Bab2-sd-Bab4_Lampiran.pdf