eprintid: 4321
rev_number: 12
eprint_status: archive
userid: 52
dir: disk0/00/00/43/21
datestamp: 2021-06-21 02:23:38
lastmod: 2021-06-21 02:23:38
status_changed: 2021-06-21 02:23:38
type: thesis
metadata_visibility: show
contact_email: repository@staff.ukdw.ac.id
creators_name: 22053859, Jemmy Hananta
creators_id: lunar_michael2004@yahoo.com
contributors_type: http://www.loc.gov/loc.terms/relators/THS
contributors_type: http://www.loc.gov/loc.terms/relators/THS
contributors_name: Krisnawati, Lucia Dwi
contributors_name: Raharjo, Willy Sudiarto
corp_creators: Universitas Kristen Duta Wacana
title: IMPLEMENTASI FINITE STATE AUTOMATA DALAM PENCOCOKAN STRING DENGAN K PERBEDAAN
ispublished: pub
subjects: QA75
subjects: QA76
divisions: tek_informatika
full_text_status: restricted
keywords: FSA, algoritma Dynamic Programming, pencocokan string
abstract: Sistem pencarian/searching data merupakan salah satu cara dalam mengolah dan menemukan suatu data dalam program tertentu. Sistem pencarian/searching data pada komputer memerlukan input/masukan data teks yang akan dicari pada
database pusat, dan ada kemungkinan masukan data teks tersebut tidak diisi dengan benar oleh pengguna. Peneliti berusaha mengembangkan sistem pencarian data dengan berbagai cara, salah satunya dengan cara pencocokan string. 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 kata dari string masukan. Kemudian dari hasil pengelompokan data tersebut, sistem akan membandingkan string tersebut dengan string masukan dari pengguna dengan metode FSA (Finite State Automata) yang dapat disimulasikan dengan algoritma Dynamic Programming. Hasil dari algoritma Dynamic Programming 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 Dynamic Programming. Sistem pencocokan string dengan algoritma Dynamic Programming 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: 2012-11
date_type: published
pages: 46
institution: Universitas Kristen Duta Wacana
department: Informatika
thesis_type: skripsi
thesis_name: other
citation:   22053859, Jemmy Hananta  (2012) IMPLEMENTASI FINITE STATE AUTOMATA DALAM PENCOCOKAN STRING DENGAN K PERBEDAAN.  Final Year Projects (S1) thesis, Universitas Kristen Duta Wacana.   
document_url: https://katalog.ukdw.ac.id/4321/1/22053859_bab1_bab5_daftarpustaka.pdf
document_url: https://katalog.ukdw.ac.id/4321/2/22053859_bab2-sd-bab4_lampiran.pdf