website Universitas Halmahera untuk dicocokkan dengan kata kunci sebagai hasil koreksi kata kunci.
1.2. Rumusan Masalah
1. Bagaimana cara kerja fitur autocomplete dan fitur autocorrect dalam proses pencarian
judul buku pada katalog perpustakaan menggunakan Algoritma Levenshtein Distance dan Algoritma Boyer Moore?
1.3. Ruang Lingkup Penelitian
Adapun batasan masalah yang diberikan pada penelitian ini adalah sebagai berikut : 1.
Peneliti menerapkan algoritma Levenshtein Distance pada fitur autocorrect dan Algoritma Boyer Moore pada fitur autocomplete.
2. Data koleksi perpustakaan yang akan digunakan di dalam penelitian hanya data buku
saja seperti judul buku, pengarang, penerbit, tahun terbit, edisi, jenis, deskripsi, subjek, bahasa dan jumlah eksemplar, sedangkan jurnal dan kumpulan dokumen
pendidikan yang lain tidak diikut sertakan. 3.
Data judul buku yang diambil berasal dari Dinas Perpustakaan dan Arsip Daerah Aceh Timur
4. Dalam hal ini peneliti menggunakan PHP Hypertext Prepocessor dan MySQL
sebagai DBMS
1.4. Tujuan Penelitian
Mensimulasikan algoritma Levenshtein Distance dan Boyer Moore dalam membuat fitur autocomplete dan autocorrect pada aplikasi katalog perpustakaan Daerah Aceh Timur agar
dapat membantu pengguna ketika menuliskan judul buku yang ingin dicari.
1.5. Manfaat Penelitian
Manfaat yang diharapkan dari penelitian ini adalah
Universitas Sumatera Utara
1. Membantu pengguna dalam mencari buku dengan menggunakan aplikasi
perpustakaan ini. 2.
Menerapkan fitur autocomplete dan autocorrect untuk mempermudah dalam pencarian buku pada aplikasi ini.
3. Mempersingkat waktu serta keefesienan waktu dalam pencarian judul buku pada
aplikasi ini.
1.6. Metode Penelitian
Adapun metode penelitian yang akan digunakan adalah: 1.
Studi Literatur Pada tahap ini dilakukan dengan membaca dan mempelajari lebih dalam buku-buku
referensi, jurnal atau sumber-sumber penelitian lain yang berkaitan dengan autocomplete serta teori algoritma Levenshtein Distance.
2. Analisis dan Perancangan Desain Sistem
Pada tahap ini akan dilakukan analisis terhadap penerapan algoritma Levenshtein Distance pada autocomplete, serta perancangan aplikasi, antara lain: menggambar
flowchart, use case, DFD dan perancangan antarmuka atau interface. 3.
Implementasi Sistem Pada tahap ini akan dilakukan pengkodean dan menerapkan perancangan aplikasi
tersebut ke dalam bahasa pemrograman PHP dan MYSQL. 4.
Pengujian Sistem Pada tahap ini akan dilakukan pengujian terhadap aplikasi apakah telah memenuhi
kriteria atau tidak. 5.
Dokumentasi Sistem Pada tahap ini akan dilakukan penulisan laporan mengenai aplikasi tersebut yang
bertujuan untuk menunjukkan hasil penelitian ini.
Universitas Sumatera Utara
1.7. Sistematika Penulisan
