Perpustakaan judul masih dalam tahap pengembangan, admin siap menampung kritik dan saran
Perbandingan Algoritma Reverse Colussi Dengan Algoritma Karp-Rabin Dalam Mencari dan Mencocokkan String Pada Word Game
Rizki Primandar Admizan NIM. (2014) | Skripsi | Teknik Informatika
Bagikan
Ringkasan
Perbandingan algoritma merupakan membandingkan 2 algoritma atau lebih dengan membandingkan parameter Ãâ parameter yang akan diuji untuk mendapatkan hasil mana algoritma yang lebih optimal sesuai jenis algoritmanya.Berdasarkan jurnal Ãâperbandingan algoritma Reverse Colussi, Knuth-Morris-Pratt, Boyer-Moore, dan Colussi dalam pencarian stringÃâ menyatakan bahwa algoritma Reverse Colussi lebih cepat dalam pencarian string. Sedangkan berdasarkan jurnal Ãâperbandingan algoritma Karp-Rabin dan Knuth-Morris-Prat dalam pencarian stringÃâ menyatakan bahwa algoritma Karp-Rabin yang lebih cepat dalam pencarian string dengan single pattern . Algoritma Reverse Colussi adalah algoritma pencarian string matching yang merupakan pengembangan dari Algoritma Boyermoore dimana pencariannya telah ditentukan spesifik oleh sistem atau algoritma tersebut. Sedangkan Algoritma Karp-Rabin adalah Algoritma pencarian string matching yang merupakan pencarian dari arah kiri ke kanan dimana algoritma ini menggunakan fungsi hasing untuk membantu mempercepat pencariannya.Dari permasalahan yang dipaparkan maka untuk mengetahui performansi dari kedua algoritma dalam mencari dan mencocokkan kata, kedua Algoritma tersebut akan diimplementasikan pada sebuah word game untuk menentukan mana algoritma yang lebih optimal berdasarkan hasil perbandingan performansi kedua algoritma dari kecepatan dan ketepatan waktu proses dan persentase penggunaan memory dalam 1 kali proses.Dari hasil pengujian yang dilakukan, maka didapat hasil perbandingan dari algoritma Reverse Colussi dengan algoritma Karp-Rabin melalui perbandingan performansi yang diuji yang menyatakan bahwa algoritma Reverse Colussi lebih cepat, memerlukan memori lebih sedikit dan lebih optimal dibandingkan dengan algoritma Karp-Rabin dalam mencari dan mencocokkan kata dalam kasus single pattern.
Ringkasan Alternatif
Comparison of the algorithm is an algorithm to compare two or more to compare parameters to be tested to obtain results which are more optimal algorithms according to the type of the algorithm. Based on the journal "comparison Reverse Colussi algorithm, Knuth-Morris-Pratt, Boyer-Moore, and Colussi in the search string" states that the Reverse Colussi algorithm is faster in the search string. While based journal "Karp-Rabin algorithm comparison and Knuth-Morris-Prat in the search string" states that the Karp-Rabin algorithm is much faster in the search string with a single pattern. Reverse Colussi algorithm is a search algorithm which is a string matching algorithm Boyermoore where the development of its search have been specifically by the system or algorithm. Meanwhile, Karp-Rabin algorithm is a search algorithm which is a string matching the search from the left to the right of where this algorithm uses hasing function to help speed up the search.Of the problems presented then to determine the performance of the two algorithms in searching and matching words, both of algorithms will be implemented on a word game to determine which algorithm is optimal based on the results of the two algorithms performance comparison of the speed and accuracy of processing time and memory usage percentage in one-time process.From the results of tests performed, the results obtained from the comparison Reverse Colussi algorithm with the Karp-Rabin algorithm through comparison parameters tested which states that the Reverse Colussi algorithm is faster and more optimal than the Karp-Rabin algorithm in searching and matching words in case of a single pattern.