PERFORMA ALGORITMA TRIE DAN LEVENSHTEIN DISTANCE UNTUK AUTOCOMPLETE TEKS PADA FITUR PENCARIAN KATALOG PUSTAKA BERBASIS WEBSITE UNIVERSITAS BAKRIE PRESS

Wicaksono, Nurhakim As'ad (2025) PERFORMA ALGORITMA TRIE DAN LEVENSHTEIN DISTANCE UNTUK AUTOCOMPLETE TEKS PADA FITUR PENCARIAN KATALOG PUSTAKA BERBASIS WEBSITE UNIVERSITAS BAKRIE PRESS. Tugas Akhir (S1) - thesis, Universitas Bakrie.

[thumbnail of Cover] Text (Cover)
00 Cover.pdf - Accepted Version
Download (897kB)
[thumbnail of Bab 1, Bab 2, Bab 3] Text (Bab 1, Bab 2, Bab 3)
01 Bab I - III.pdf - Accepted Version
Restricted to Registered users only
Download (1MB) | Request a copy
[thumbnail of Bab 4] Text (Bab 4)
02 Bab IV.pdf - Accepted Version
Restricted to Registered users only
Download (2MB) | Request a copy
[thumbnail of Bab 5] Text (Bab 5)
03 BAB V.pdf - Accepted Version
Restricted to Registered users only
Download (120kB) | Request a copy
[thumbnail of Daftar Pustaka] Text (Daftar Pustaka)
04 Daftar Pustaka.pdf - Accepted Version
Download (215kB)
[thumbnail of Lampiran] Text (Lampiran)
05 Lampiran.pdf - Accepted Version
Download (5MB)

Abstract

Universitas Bakrie Press merupakan unit penerbitan akademik Universitas Bakrie yang berperan dalam mendukung Tri Dharma Perguruan Tinggi melalui penyediaan katalog digital untuk publikasi ilmiah dan non-ilmiah. Namun, sistem pencarian pada katalog digital tersebut masih belum tersedia, sehingga pengguna sering mengalami kesulitan dalam menemukan buku yang relevan dengan yang diinginkan mereka. Untuk mengatasi permasalahan ini, penelitian ini bertujuan untuk mengembangkan fitur autocomplete berbasis algoritma Trie dan Levenshtein Distance, yang bertujuan untuk meningkatkan kemudahan dan efisiensi dalam pencarian katalog buku Universitas Bakrie Press. Pengembangan sistem dilakukan dengan menerapkan Design Thinking (Empathize, Define, Ideate, Prototype, dan Testing), yang bertujuan untuk mengetahui kebutuhan pengguna. Selain itu, juga dilakukan pendekatan metode SDLC Waterfall, yang bertujuan untuk memastikan sistem dikembangkan secara terstruktur. Lalu untuk pengumpulan kebutuhan pengguna dilakukan melalui penyebaran quesioner kepada pengguna sistem. Proses perancangan dan pengembangan sistem menggunakan tech stack seperti HTML, CSS, dan JavaScript untuk front-end, yang didukung oleh framework Bootstrap 5. Sementara itu, pemrograman back-end dilakukan menggunakan PHP versi 8.2.12 dan database MySQL. Pengujian sistem direncanakan menggunakan empat jenis pengujian, yaitu pengujian black box testing untuk menguji fungsionalitas sistem, pengujian fitur pencarian autocomplete menggunakan runtime testing untuk mengukur performa waktu pencarian, robust testing untuk menilai keandalan terhadap input typo, dan white box testing untuk memverifikasi logika kode algoritma Trie dan Levenshtein Distance yang diimplementasikan. Selain itu, dilakukan juga pengujian perbandingan kombinasi algoritma Trie dan Levenshtein Distance dengan beberapa algoritma lainnya untuk memberikan gambaran komparatif tentang kecepatan dan kemampuannya dalam mengatasi kesalahan input. Berdasarkan hasil implementasi, kombinasi algoritma Trie dan Levenshtein Distance mampu melakukan pencarian buku dengan rata-rata waktu 4,65 milidetik pada dataset yang dimiliki Universitas Bakrie Press, yang menunjukkan performa cepat dan dapat mempermudah pengguna dalam menemukan buku meskipun terjadi kesalahan pengetikan. Hasil akhir dari penelitian ini adalah sistem katalog buku dengan fitur pencarian yang lebih efektif dan mudah digunakan, sehingga diharapkan dapat meningkatkan pengalaman pengguna dalam mengakses informasi publikasi Universitas Bakrie Press.

Item Type: Thesis (Tugas Akhir (S1) - )
Uncontrolled Keywords: Katalog Buku Berbasis Website, Autocomplete, Levenshtein Distance, Trie, Design Thinking
Subjects: Computer Science > Data structures
Computer Science > Database design
Computer Science > Information analysis
Technology > T Technology (General)
Thesis > Thesis (S1)
Divisions: Fakultas Teknik dan Ilmu Komputer > Program Studi Informatika
Depositing User: Nurhakim As'ad Wicaksono
Date Deposited: 17 Sep 2025 07:51
Last Modified: 17 Sep 2025 07:51
URI: https://repository.bakrie.ac.id/id/eprint/12601

Actions (login required)

View Item View Item