Studi Perbandingan Algoritma Brute Force, Boyer Moore dan Deterministic Finite Automata dalam Pencarian String pada Dokumen
Daftar Isi:
- Tugas akhir ini membahas mengenai perbandingan pencarian string dalam dokumen dengan menggunakan metode algoritma brute force, Boyer Moore dan DFA (Deterministic Finite Automata). Penyelesaian masalah dilakukan dengan perbandingan pencarian kata berdasarkan ukuran file, ukuran dan ukuran keyword yang berbeda. Dengan melakukan ujicoba tersebut maka dapat diketahui hasil dari setiap algoritma yang digunakan. Untuk ukuran file besar dengan teks yang panjang maka algoritma Boyer Moore masih efektif dibandingkan dengan brute force dan DFA, sedangkan untuk teks yang pendek algoritma brute force, Boyer Moore, dan DFA dinyatakan relatif sama.