OPTIMALISASI PERBANDINGAN ALGORITMA BRUTE FORCE DAN KNUTH-MORRIS—PRATT UNTUK MENINGKATKAN KECEPATAN PENCARIAN DATA PADA APLIKASI MOBILE TENTANG HEWAN VERTEBRATA

Abstrak

Penggunaan kamus secara cetak belakangan mulai ditinggalkan semenjak kehadiran teknologi yang bisa menjawab permasalahan yang komplek. Semisal kehadiran Handphone belakangan menjadi kebutuhan wajib bagi tiap pengguna. Ini dikarenakan kemudahan dan efesiensi dalam menggunakan teknologi tersebut. Terlebih Handphone sudah ditanam SO android yang sifatnya open source. Tidak heran para pengembang menciptakan aplikasi yang saling bersaing meraih perhatian masyarakat dengan menciptakan segala manfaat dan fitur fitur yang ditawarkan. Pada penelitian ini metode yang digunakan dalam proses penelitian adalah dengan model prototype. Model ini perancang dan pengguna bertemu untuk mendefinisikan secara objektif keseluruhan perangkat lunak, mengidentifikasi kebutuhan yang diketahui, kemudian dilakukan perancangan berupa prototipe. Dari hasil penelitian maka didapatkan untuk penerpan algoritma KMP dalam method kontruksi pencocokan algoritma menggunakan algoritma KLMPNext. Dengan parameter text dan patrern dalam bentu string yang kemudian dilakukan pencocokan pada dua variable failure. Proses selanjutnya ialah mencari kesamaan dari text dan pattern yang kemudian akan diketahui di index berapa text dan pattern tersebut memiliki Qesamaan.untuk implementasi algoritma Method ini berfungsi untuk mencari kesamaan antara text dan pattern. Pemeriksaan kecocokan dilakukan perkarakter dari text dan pattern. Method ini mengembalikan nilai iterasi a dan b untuk kemudian di proses pada method konstruktor untuk dicari index dimana terdapat kesamaan string. Terakhir kesimpulan yang dapat ditarik adalah dalam algoritma Knuth-morris-pratt dan Brute Force tidak ada yang efisien atau pada segi waktu. Dari hasil perhitungan aplikasi Brute Force lebih cepat dibandingkan dengan Knuth-morris-pratt. Sedangkan KMP unggul dari perhitungan kompleksitas waktu O(n3) dari algoritma Brute Force O(n2).

Berkas

Detail