Implementasi perbandingan algoritma boyer moore, algoritma knuth morris pratt, dan algoritma horspool pada aplikasi kamus Bahasa Jawa-Indonesia

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.

[img]
Preview
Text (COVER)
1_cover.pdf

Download (108kB) | Preview
[img]
Preview
Text (ABSTRAK)
2_abstrak.pdf

Download (105kB) | Preview
[img]
Preview
Text (DAFTAR ISI)
3_daftarisi.pdf

Download (216kB) | Preview
[img]
Preview
Text (BAB I)
4_bab1.pdf

Download (350kB) | Preview
[img] Text (BAB II)
5_bab2.pdf
Restricted to Registered users only

Download (699kB) | Request a copy
[img] Text (BAB III)
6_bab3.pdf
Restricted to Registered users only

Download (1MB) | Request a copy
[img] Text (BAB IV)
7_bab4.pdf
Restricted to Registered users only

Download (868kB) | Request a copy
[img] Text (BAB V)
8_bab5.pdf
Restricted to Registered users only

Download (112kB) | Request a copy
[img] 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://digilib.uinsgd.ac.id/id/eprint/17994

Actions (login required)

View Item View Item