[REVIEW] Implementasi Metode Fuzzy String Matching Menggunakan Algoritma String Matching BITAP pada Aplikasi Pencarian Berkas di Komputer

Tugas Fuzzy
Membuat ringkasan tentang skripsi alumni Teknik Informatika

Pada tugas kelompok Mata Kuliah Fuzzy Logic, kami diminta untuk menceritakan kembali skripsi alumni mahasiswa Teknik Informatika Universitas Bengkulu yang mengandung metode Fuzzy di dalamnya. Di sini kami mengangkat skripsi alumni dari angkatan 2009 yaitu mbak Sostri Aprita dengan judul “Implementasi Metode Fuzzy String Matching Menggunakan Algoritma String Matching BITAP pada Aplikasi Pencarian Berkas di Komputer”.

Skripsi ini dibuat karena dilatar belakangi bahwa pada pencarian berkas di komputer waktu yang diperlukan untuk menjalankan fungsinya masih sangat lama. Kemudian juga sekarang banyak pengembang aplikasi terus mencoba membangun aplikasi pencarian berkas di komputer dan bahkan ada juga yang mengkombinasikannya dengan sistem pencarian online namun masih juga pencarian berjalan lama sehingga dibuat la aplikasi pencarian ini.

Aplikasi pencarian ini menggunakan algoritma pencocokan string yag merupakan algoritma dasar dalam implementasi pembuatan perangkat lunak yang terdapat dalam sistem informasi. Terdapat banyak sekali algoritma pencocokkan string yang terdapat sampai saat ini,  antara  lain  yaitu  algoritma  Brute  force,  Boyer-Moore,  Knut-morris-pratt, Karp-Rabin,   Bitap   (Shift-Or,   Shift-AND   atau   Bayeza-Yates-Gonnet),   dan algoritma lainnya. Pencocokan string (string matching) secara garis besar dapat dibedakan menjadi dua yaitu pencocokan string secara tepat (Exact string matching) dan pencocokan string berdasarkan kemiripan (Inexact string matching atau Fuzzy string matching).

Dari hasil pembuatan aplikasi tentu memiliki tujuan khusus yang ingin dicapai yaitu aplikasi yang memiliki ketepatan pencarian file menggunakan perhitungan level bit yang baik dan memperoleh hasil waktu proses dalam pencarian di komputer yang efisien dengan menggunakan algoritma fuzzy string matching ini. Sehingga nantinya aplikasi ini dapat bermanfaat bagi user dalam pencarian file di komputer.

Dalam implementasikan menjadi sistem, aplikasi ini dibuat dengan menggunakan bantuan perangkat lunak yaitu Netbean IDE 8.0 dengan JDK 1.7 dan JRE 7 dengan Bahasa pemrograman Java. Pada implementasi sistem dibahas mengenai hasil implementasi dari analisa dan perancangan sistem yang telah dibuat meliputi interface, pengkodean dan pengujian sistem.

Berikut ini merupakan diagram use case dari aplikasi yang dibuat :

Sederhananya diagram ini menggambarkan aktifitas yang terjadi dari pengguna ke sistem aplikasi. Aplikasi yang berbasis desktop ini dibangun  sesuai dengan perancangan UML yang sudah dibuat sebelumnya, aplikasi ini dapat melakukan proses pencarian file di komputer dengan menggunakan perhitungan persen error, perhitungan Bitap dan pencarian yang dapat membedakan huruf besar dan kecil. Menurut percobaan program yang telah dijelaskan perubahan  waktu  proses  CPU  yang  dihasilkan  dalam  aplikasi  pencarian berkas di komputer adalah linear atau sejajar terhadap banyak jumlah file yang ada di dalam folder/subfolder yang akan dicari, besar jumlah bit dan persen error yang dinputkan.

Kelebihan  algoritma  Bitap  adalah  preprocessing  dan  pencariannya  sangat sederhana, 
menghasilkan  waktu  proses  yang  real  time  dan  tidak  adanya proses penyimpanan file.

Kelemahan algoritma Bitap adalah tidak dapat melakukan proses pencarian pencocokan string berdasarkan kemiripan ucapan.

Tampilan Halaman Pencarian File

Jadi , kesimpulannya ialah aplikasi   ini  dibuat untuk mencari file pada  komputer, memilih directory atau folder mana saja yang akan dilakukan proses pencarian,  menentukan jumlah persen error. Disini  persen  error maksudnya menentukan jumlah  keakuratan pencarian , semakin rendah persen maka semakin akurat hasil pencarian atau kemiripan dan menghasilkan proses waktu pencarian yang lebih lama. Begitupun sebaliknya apabila persen error semakin tinggi.

Tugas ini di review oleh : Doni Pranata, Renza N. Ginting, M. Agum Arismunandar

• Tweet
• Like It
• Google +