Novitasari, Devi (2018) Implementasi perbandingan algoritma boyer moore, algoritma knuth morris pratt, dan algoritma horspool pada aplikasi kamus Bahasa Jawa-Indonesia. Diploma thesis, UIN Sunan Gunung Djati Bandung.
|
Text (COVER)
1_cover.pdf Download (108kB) | Preview |
|
|
Text (ABSTRAK)
2_abstrak.pdf Download (105kB) | Preview |
|
|
Text (DAFTAR ISI)
3_daftarisi.pdf Download (216kB) | Preview |
|
|
Text (BAB I)
4_bab1.pdf Download (350kB) | Preview |
|
![[img]](https://etheses.uinsgd.ac.id/style/images/fileicons/text.png) |
Text (BAB II)
5_bab2.pdf Restricted to Registered users only Download (699kB) | Request a copy |
|
|
Text (BAB III)
6_bab3.pdf Restricted to Registered users only Download (1MB) | Request a copy |
|
|
Text (BAB IV)
7_bab4.pdf Restricted to Registered users only Download (868kB) | Request a copy |
|
|
Text (BAB V)
8_bab5.pdf Restricted to Registered users only Download (112kB) | Request a copy |
|
|
Text (DAFTAR PUSTAKA)
9_daftarpustaka.pdf Restricted to Registered users only Download (188kB) | Request a copy |
Abstract
Penggunaan text mining khususnya algoritma pencarian data kini marak digunakan untuk pencarian data dalam jumlah besar. Tujuan pengimplementasian algoritma string matching yaitu mempercepat proses pencarian dan mencari data lebih akurat. Namun banyaknya algoritma string matching yang ada belum diketahui algoritma string matching mana yang memiliki performa pencarian paling baik. Maka dari itu perlu dilakukannya perbandingan ketiga algoritma pencarian string seperti algoritma Boyer Moore, algoritma Knuth Morris Pratt, dan algoritma Horspool yang diimplementasikan pada kamus bahasa Jawa-Indonesia. Kamus bahasa Jawa-Indonesia dipilih karena penggunaannya yang semakin banyak berkurang peminatnya dan tergeser oleh era globalisasi zaman. Dalam pencarian data pada kamus dari ketiga algoritma ini, algoritma Boyer Moore dan algoritma Knuth Morris Pratt memiliki tingkat akurasi 100%, dan algoritma Horspool 85, 3%. Sedangkan pada tingkat kecepatan algoritma Knuth Morris Pratt memiliki tingkat kecepatan rata-rata paling baik yaitu 25ms, algoritma Horspool diposisi kedua dengan nilai rata-rata sebesar 39,9 ms, dan algoritma Boyer Moore memiliki tingkat kecepatan paling lambat yaitu 44,2 ms.
| Item Type: | Thesis (Diploma) |
|---|---|
| Uncontrolled Keywords: | Text Mining; Algoritma Boyer-Moore; Algoritma Knuth Morris Pratt; Algoritma Horspool; Kamus; Android; |
| Subjects: | Data Processing, Computer Science Data Processing, Computer Science > Dictionaries and Encyclopedia Computer Science Numerical Analysis > Algorithms |
| Divisions: | Fakultas Sains dan Teknologi > Program Studi Teknik Informatika |
| Depositing User: | Devi Novitasari Devi Novitasari |
| Date Deposited: | 16 Jan 2019 06:38 |
| Last Modified: | 16 Jan 2019 06:44 |
| URI: | https://etheses.uinsgd.ac.id/id/eprint/17994 |
Actions (login required)
 |
View Item |
