Perbandingan Algoritma Reverse Colussi Dengan Algoritma Karp-Rabin Dalam Mencari dan Mencocokkan String Pada Word Game

Primandar Admizan, Rizki (2014) Perbandingan Algoritma Reverse Colussi Dengan Algoritma Karp-Rabin Dalam Mencari dan Mencocokkan String Pada Word Game. Diploma thesis, Universitas Komputer Indonesia.

Full text not available from this repository.
Official URL: http://elib.unikom.ac.id/gdl.php?mod=browse&op=rea...

Abstract

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.

Item Type: Thesis (Diploma)
Uncontrolled Keywords: Perbandingan Algoritma, Algoritma Reverse Colussi, Algoritma Karp-Rabin, Pencocokkan Kata, Pencarian Kata
Subjects: S1-Final Project > Fakultas Teknik Dan Ilmu Komputer > Teknik Informatika > 2014
Divisions: Universitas Komputer Indonesia > Fakultas Teknik dan Ilmu Komputer
Universitas Komputer Indonesia > Fakultas Teknik dan Ilmu Komputer > Teknik Informatika (S1)
Depositing User: Admin Repository
Date Deposited: 16 Nov 2016 08:10
Last Modified: 16 Nov 2016 08:10
URI: http://repository.unikom.ac.id/id/eprint/29141

Actions (login required)

View Item View Item