Keluaran dari aplikasi tersebut adalah berupa catatan waktu yang digunakan oleh algoritma Reverse Colussi dan algoritma Zhu Takaoka dalam pencocokan
string yang terdiri dari waktu preprocessing dan waktu pencarian. Selain menampilkan waktu proses, keluaran dari aplikasi tersebut juga menampilkan
jumlah pattern yang ditemukan, serta waktu dari pengujian kasus terburuk worst case dan waktu dari pengujian kasus terbaik best case yang ditampilkan dalam
bentuk grafik.
3.1.3 Deskripsi Umum
Pilih Algoritma
Masukan Pattern
Preprocessing
Pencocokan Pattern
Menampilkan Waktu
Pencocokan
Gambar 3.1 Deskripsi Umum Pencocokan String
Secara umum terdapat beberapa tahap dalam memproses setiap kata sebelum melakukan pencocokan pada suatu kalimat, yaitu:
1. Tahap memilih algoritma Ketika akan melakukan pencocokan pada aplikasi perbandingan algoritma
Reverse Colussi dan Zhu-Takaoka, langkah pertama adalah tentukan dahulu algoritma apa yang akan digunakan untuk melakukan pencocokan.
2. Tahap memasukan kata kunci atau pattern Pada tahap ini masukan pattern atau atau panjang pattern yang akan digunakan
sebagai kata kunci untuk melakukan pencocokan.
3. Tahap preprocessing Pada tahap ini, kedua algoritma akan melakukan preprocessing, tahap ini
bertujuan untuk membuat tabel bad character dan good suffix, kedua tabel tersebut akan digunakan sebagai jumlah pergeseran karakter pada saat
pencocokan string. 4. Tahap pencocokan
Tahap ini adalah tahap inti, yaitu proses dimana pattern pola yang menjadi kata kunci dicocokan dengan sumber teks yang sebelumnya sudah dimasukan
ke dalam database. Setiap pergeseran dalam proses pencocokan diambil dari tabel bad character atau good suffix.
5. Tahap menampilkan hasil pencocokan Tahap ini adalah tahap terakhir dimana catatan waktu yang digunakan dalam
proses pencocokan akan ditampilkan.
3.1.4 Analisis Metode
Analisis metode pada penelitian ini yaitu menganalisis akurasi dan waktu yang diperlukan oleh algoritma Reverse Colussi dan algoritma Zhu-Takaoka pada
proses pencocokan kata yang diimplementasikan pada aplikasi Perbandingan Algoritma Reverse Colussi dan Zhu-Takaoka. Terdapat dua tipe analisis algoritma
yaitu : 1. Kebenaran algoritma dapat dilakukan dengan cara berurutan, memeriksa bentuk
logika, implementasi algoritma, pengujian algoritma dengan data, dan menggunakan cara matematika.
2. Penyederhanaan algoritma dilakukan dengan cara membagi algoritma menjadi bentuk yang lebih sederhana.
3.1.4.1 Analisis Kasus Algoritma
Analisis kasus algoritma merupakan tahap terpenting dalam pengujian algoritma, karena dari proses tersebut dapat diketahui cara kerja dari kedua
algoritma dalam menyelesaikan suatu masalah.
