IMPLEMENTASI METODE FUZZY STRING MATCHING MENGGUNAKAN ALGORITMA STRING MATCHING BITAP PADA APLIKASI PENCARIAN BERKAS DI KOMPUTER
Total View This Week0
Total View This Week0
Institusion
Universitas Bengkulu
Author
Aprita, Sostri
Boko , Susilo
Desi , Andreswari
Boko , Susilo
Desi , Andreswari
Subject
T Technology (General)
Datestamp
2015-05-15 16:22:27
Abstract :
Penelitian ini bertujuan untuk mengimplementasikan metode fuzzy string matching dan algoritma Bitap ke dalam aplikasi pencarian berkas di komputer sehingga dapat mengetahui ketepatan pencarian dan efisiensi waktu pencariannya. Algoritma Bitap merupakan algoritma fuzzy string matching yang melakukan pencarian data berdasarkan kemiripan penulisan. Implementasi metode fuzzy string matching dan algoritma Bitap dalam aplikasi pencarian berkas di komputer yaitu dengan menerapkan persentase ketepatan pencarian, perhitungan level bit, shift-AND dan shift-OR. Aplikasi ini dibangun dengan menggunakan bahasa pemrograman Java dengan Netbeans IDE 8.0. Metode pengembangan sistem yang digunakan untuk membangun aplikasi ini adalah model sekuensial linier dan Unified Modeling Langauge (UML) sebagai perancangan sistem. Hasil penelitian ini adalah terciptanya sebuah aplikasi pencarian berkas menggunakan metode fuzzy string matching dan algoritma Bitap. Pengujian dilakukan pada jumlah bit 8, 16 dan 32 bit dengan persen error 0%, 10% dan 30% yang masing-masing menghasilkan jumlah error 0, 1 dan 2 karakter. Hasil pengujian dengan melakukan pencarian pada direktori yang sama menunjukkan bahwa kenaikan waktu proses CPU adalah linear terhadap besar jumlah bit dan persen error yang diinputkan.
Penelitian ini bertujuan untuk mengimplementasikan metode fuzzy string matching dan algoritma Bitap ke dalam aplikasi pencarian berkas di komputer sehingga dapat mengetahui ketepatan pencarian dan efisiensi waktu pencariannya. Algoritma Bitap merupakan algoritma fuzzy string matching yang melakukan pencarian data berdasarkan kemiripan penulisan. Implementasi metode fuzzy string matching dan algoritma Bitap dalam aplikasi pencarian berkas di komputer yaitu dengan menerapkan persentase ketepatan pencarian, perhitungan level bit, shift-AND dan shift-OR. Aplikasi ini dibangun dengan menggunakan bahasa pemrograman Java dengan Netbeans IDE 8.0. Metode pengembangan sistem yang digunakan untuk membangun aplikasi ini adalah model sekuensial linier dan Unified Modeling Langauge (UML) sebagai perancangan sistem. Hasil penelitian ini adalah terciptanya sebuah aplikasi pencarian berkas menggunakan metode fuzzy string matching dan algoritma Bitap. Pengujian dilakukan pada jumlah bit 8, 16 dan 32 bit dengan persen error 0%, 10% dan 30% yang masing-masing menghasilkan jumlah error 0, 1 dan 2 karakter. Hasil pengujian dengan melakukan pencarian pada direktori yang sama menunjukkan bahwa kenaikan waktu proses CPU adalah linear terhadap besar jumlah bit dan persen error yang diinputkan.
Download
book
BibTex
Latex, Jabref
cloud_download
Original Resource
url resource Institution
