%0 Thesis
%9 Bachelor
%A 22053859, Jemmy Hananta
%A Universitas Kristen Duta Wacana,
%B Informatika
%D 2012
%F katalog:4321
%I Universitas Kristen Duta Wacana
%K FSA, algoritma Dynamic Programming, pencocokan string
%P 46
%T IMPLEMENTASI FINITE STATE AUTOMATA DALAM PENCOCOKAN STRING DENGAN K PERBEDAAN
%U https://katalog.ukdw.ac.id/4321/
%X 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.