Buffer Informatika
Vol 9 No 2 (2023)

Perbandingan Algoritma Horspool dan Raita Pada Pencarian Data Mahasiswa

Maesyaroh, Siti (Unknown)
Daswa, Daswa (Unknown)
Suwarto, Gentur Priguna (Unknown)



Article Info

Publish Date
23 Apr 2024

Abstract

Salah satu fitur yang terdapat di dalam sebuah aplikasi yaitu adanya fasilitas pencarian yang digunakan untuk memperoleh informasi. Jika data yang dikelola oleh suatu aplikasi terus bertambah dan memiliki kesamaan maka akan dapat mempengaruhi dalam proses pencarian untuk mendapatkan informasi yang tepat dan cepat. Pada sistem akademik di program studi Teknik Informatika FKOM UNIKU menyimpan data mahasiswa dengan jumlah 1003 mahasiswa dan data ini memungkinkan akan terus bertambah dengan adanya data mahasiswa baru sehingga saat pencarian membutuhkan waktu untuk mendapatkan informasi dikarenakan jumlah data yang banyak dan memiliki kesamaaan pada identitas mahasiswa. Algoritma horspool dan algoritma raita merupakan algoritma pencocokan string yang dapat diterapkan dalam fitur pencarian untuk mendapatkan informasi tentang data siswa yang dicari. Tujuan dari penelitian ini untuk membandingkan algoritma horspool dan algoritma raita berdasarkan waktu pencarian dan ketepatan informasi yang dicari. Oleh karena itu, penulis menerapkan algoritma horspool dan algoritma raita ke dalam sistem pencarian data siswa. Algoritma kedua tersebut diterapkan pada halaman yang berbeda di sistem untuk mengetahui informasi yang dicari berdasarkan informasi yang ditampilkan di sistem. Sedangkan untuk perbedaan waktu proses pencarian dari algoritma horspool dan algoritma raita dapat dilihat dari grafik perbandingan pada sistem. Hasil dari penelitian ini bahwa total rata-rata waktu pencarian untuk algoritma horspool adalah 9.268 ms dan algoritma raita adalah 4.307.

Copyrights © 2023






Journal Info

Abbrev

buffer

Publisher

Subject

Computer Science & IT

Description

BUFFER INFORMATIKA adalah jurnal peer-review tentang Informasi dan Teknologi yang mencakup semua cabang IT dan sub-disiplin ilmu termasuk Algoritma, Jaringan Komputer, Game, Rekayasa Perangkat Lunak, Aplikasi Mobile, Kecerdasan Buatan, Image Processing, Grafik Komputer, Data Maining dan Informasi ...