Irawan, Candra (2018) Perbandingan Algoritma Boyer Moore dan Brute Force pada Pencarian Kamus Besar Bahasa Indonesia Berbasis Android. Undergraduate thesis, UNIVERSITAS MUHAMMADIYAH JEMBER.
![[img]](http://repository.unmuhjember.ac.id/style/images/fileicons/text.png) |
Text
1_cover.pdf Download (75kB) |
|
Text
ABSTRACK.pdf Download (156kB) |
|
Text
Bab 1.pdf Download (161kB) |
|
Text
Bab 2.pdf Restricted to Repository staff only Download (451kB) |
|
Text
Bab 3 .pdf Restricted to Repository staff only Download (425kB) |
|
Text
Bab 4.pdf Restricted to Repository staff only Download (1MB) |
|
Text
Bab 5.pdf Restricted to Repository staff only Download (153kB) |
|
Text
7_Daftar pustaka.pdf Download (267kB) |
|
Text
Lampiran.pdf Restricted to Repository staff only Download (154kB) |
|
Text
ARTIKEL JURNAL candra.pdf Download (652kB) |
Abstract
String matching adalah suatu algoritma yang digunakan untuk memecahkan masalah pencocokan suatu teks terhadap suatu teks lain. Ada beberapa algoritma yang dapat digunakan dalam pencarian string matching contohnya ialah algoritma Boyer Moore dan Brute Force. Algoritma Boyer-Moore adalah salah satu algoritma pencarian string, dipublikasikan oleh Robert S. Boyer, dan J. Strother Moore pada tahun 1977. Algoritma ini dianggap sebagai algoritma yang paling efisien pada aplikasi umum.Tidak seperti algoritma pencarian string yang ditemukan sebelumnya, algoritma Boyer-Moore mulai mencocokkan karakter dari sebelah kanan pattern (pola yang dicari). Algoritma Brute Force adalah algoritma untuk mencocokkan pattern dengan semua teks antara 0 dan n-m untuk menemukan keberadaan pattern dalam teks. Maka perlu adanya analisa yang membandingkan algoritma Boyer Moore dan Brute Force pada pencarian Kamus Besar Bahasa Indonesia berbasis android. Hasil dari penelitian ini menunjukkan bahwa algoritma Brute Force lebih cepat dibandingkan algoritma Boyer Moore pada pencarian Kamus Besar Bahasa Indonesia, Hasil total running time algoritma Brute Force adalah 168,3 ms pada kata, 6994,16ms pada deskripsi dan algoritma Boyer Moore adalah 304,7 ms pada kata, 8654,77 ms pada deskripsi. Untuk pengujian keyword related kedua algoritma dapat menampilkan daftar keyword related yang sama. Pada algoritma Boyer Moore maupun Brute Force, semakin sedikit karakter pattern yang dicari maka pencariannya semakin lama karena yang dicari semakin banyak dan kata yang ditemukan juga semakin banyak, dan semakin banyak karakter pattern yang dicari maka pencariannya semakin cepat karena yang dicari semakin sedikit dan kata yang ditemukan juga semakin sedikit.
| Item Type: | Thesis (Undergraduate) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Uncontrolled Keywords: | String Matching, Algoritma Boyer Moore, Algoritma Brute Force,Kamus Besar Bahasa Indonesia, Android | |||||||||
| Subjects: | 000 Computer Science, Information, & General Works > 004 Data Processing, Computer Science | |||||||||
| Divisions: | Faculty of Engineering > Department of Informatics Engineering (S1) | |||||||||
| Department: | ["eprint_fieldopt_department_KODEPRODI55201#TEKNIK INFORMATIKA" not defined] | |||||||||
| Depositing User: | Hendri UF | |||||||||
| Contributors: |
|
|||||||||
| Date Deposited: | 04 Oct 2019 09:19 | |||||||||
| Last Modified: | 04 Oct 2019 09:19 | |||||||||
| URI: | http://repository.unmuhjember.ac.id/id/eprint/2401 |
Actions (login required)
 |
View Item |