Studi Perbandingan Algoritma Brute Force, Boyer Moore dan Deterministic Finite Automata dalam Pencarian String pada Dokumen

Lukito, Lanvin (0772090) (2012) Studi Perbandingan Algoritma Brute Force, Boyer Moore dan Deterministic Finite Automata dalam Pencarian String pada Dokumen. Undergraduate thesis, Universitas Kristen Maranatha.

[img]
Preview
Text
0772090_Abstract_TOC.pdf - Accepted Version

Download (91Kb) | Preview
[img] Text
0772090_Appendices.pdf - Accepted Version
Restricted to Registered users only

Download (3713b)
[img]
Preview
Text
0772090_Chapter1.pdf - Accepted Version

Download (30Kb) | Preview
[img] Text
0772090_Chapter2.pdf - Accepted Version
Restricted to Registered users only

Download (300Kb)
[img] Text
0772090_Chapter3.pdf - Accepted Version
Restricted to Registered users only

Download (234Kb)
[img] Text
0772090_Chapter4.pdf - Accepted Version
Restricted to Registered users only

Download (191Kb)
[img] Text
0772090_Chapter5.pdf - Accepted Version
Restricted to Registered users only

Download (86Kb)
[img]
Preview
Text
0772090_Conclusion.pdf - Accepted Version

Download (7Kb) | Preview
[img] Text
0772090_Cover.pdf - Accepted Version
Restricted to Repository staff only

Download (150Kb)
[img]
Preview
Text
0772090_References.pdf - Accepted Version

Download (5Kb) | Preview

Abstract

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.

Item Type: Thesis (Undergraduate)
Uncontrolled Keywords: Algoritma, Pencarian String, dokumen
Subjects: T Technology > T Technology (General)
Divisions: Faculty of Information Technology > 72 Information Technology Department
Depositing User: Perpustakaan Maranatha
Date Deposited: 15 Sep 2015 09:40
Last Modified: 15 Sep 2015 09:40
URI: http://repository.maranatha.edu/id/eprint/14948

Actions (login required)

View Item View Item