IMPLEMENTASI ALGORITMA KNUTH-MORRIS-PRATT DALAM PENCARIAN DATA KATALOG KOLEKSI PERPUSTAKAAN DI POLITEKNIK SEKAYU
Total View This Week0
Total View This Week0
Institusion
Universitas Bina Darma
Author
WINDA, FANDELLA
Siti, Sa'uda
Siti, Sa'uda
Subject
Q Science (General)
Datestamp
2019-12-18 03:11:42
Abstract :
Algoritma pencocokan pola adalah logika untuk mencari kata/kalimat dalam pola berbasis teks. Salah satu algoritma pencocokan pola adalah algoritma KnuthMorris-Pratt (atau KMP). Metode pencarian KMP bekerja dengan melewatkan perbandingan-perbandingan yang tidak diperlukan untuk menghemat jumlah perbandingan, yang selanjutnya akan meningkatkan kecepatan proses pencarian data. Pencarian data katalog buku pada perpustakaan Politeknik Sekayu menyita banyak waktu karena perpustakaan Politeknik Sekayu belum memiliki perangkat lunak pencarian data sehingga untuk menemukan buku, pengunjung bisa bertanya pada petugas perpustakaan atau harus mencari satu persatu buku dengan melihat disetiap rak-rak buku yang ada. Implementasi algoritma KMP dalam pencarian data katalog buku perpustakaan di Politeknik Sekayu dibangun untuk meningkatkan pelayanan perpustakaan dalam kecepatan proses pencarian data sehingga mempermudah pengunjung perpustakaan melakukan pencarian data katalog buku yang dilakukan secara realtime, cepat, serta akurat. Hasil pengujian performa menunjukan bahwa rata-rata performa algoritma KMP dalam menemukan kata di form pencarian buku sebesar 0,08 detik dengan buku sebanyak 190 data buku. Pada form pencarian laporan mahasiswa rata-rata 0,18 detik dengan laporan sebanyak 90 data laporan. Pada form pencarian jurnal rata-rata 0,14 detik dengan jurnal sebanyak 22 data jurnal. Hal ini menunjukan bahwa algoritma KMP sudah cukup cepat dan optimal dalam menemukan hasil pencarian kata pada perangkat lunak.
Algoritma pencocokan pola adalah logika untuk mencari kata/kalimat dalam pola berbasis teks. Salah satu algoritma pencocokan pola adalah algoritma KnuthMorris-Pratt (atau KMP). Metode pencarian KMP bekerja dengan melewatkan perbandingan-perbandingan yang tidak diperlukan untuk menghemat jumlah perbandingan, yang selanjutnya akan meningkatkan kecepatan proses pencarian data. Pencarian data katalog buku pada perpustakaan Politeknik Sekayu menyita banyak waktu karena perpustakaan Politeknik Sekayu belum memiliki perangkat lunak pencarian data sehingga untuk menemukan buku, pengunjung bisa bertanya pada petugas perpustakaan atau harus mencari satu persatu buku dengan melihat disetiap rak-rak buku yang ada. Implementasi algoritma KMP dalam pencarian data katalog buku perpustakaan di Politeknik Sekayu dibangun untuk meningkatkan pelayanan perpustakaan dalam kecepatan proses pencarian data sehingga mempermudah pengunjung perpustakaan melakukan pencarian data katalog buku yang dilakukan secara realtime, cepat, serta akurat. Hasil pengujian performa menunjukan bahwa rata-rata performa algoritma KMP dalam menemukan kata di form pencarian buku sebesar 0,08 detik dengan buku sebanyak 190 data buku. Pada form pencarian laporan mahasiswa rata-rata 0,18 detik dengan laporan sebanyak 90 data laporan. Pada form pencarian jurnal rata-rata 0,14 detik dengan jurnal sebanyak 22 data jurnal. Hal ini menunjukan bahwa algoritma KMP sudah cukup cepat dan optimal dalam menemukan hasil pencarian kata pada perangkat lunak.
Download
book
BibTex
Latex, Jabref
cloud_download
Original Resource
url resource Institution
