Perbandingan algoritma Boyer Moore dengan algoritma Horspool pada aplikasi kamus Betawi-Indonesia menggunakan Tesseract untuk fitur Optical Character Recognition (OCR)

Roni, Muhamad (2019) Perbandingan algoritma Boyer Moore dengan algoritma Horspool pada aplikasi kamus Betawi-Indonesia menggunakan Tesseract untuk fitur Optical Character Recognition (OCR). Diploma thesis, UIN Sunan Gunung Djati Bandung.

Preview	Text (COVER) 1_cover.pdf Download (337kB) | Preview
Preview	Text (ABSTRAK) 2_abstrak.pdf Download (385kB) | Preview
Preview	Text (DAFTAR ISI) 3_daftarisi.pdf Download (313kB) | Preview
Preview	Text (BAB I) 4_bab1.pdf Download (551kB) | Preview
	Text (BAB II) 5_bab2.pdf Restricted to Registered users only Download (830kB) | 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 (1MB) | Request a copy
	Text (BAB V) 8_bab5.pdf Restricted to Registered users only Download (306kB) | Request a copy
	Text (DAFTAR PUSTAKA) 9_daftarpustaka.pdf Restricted to Registered users only Download (385kB) | Request a copy

Abstract

Aplikasi berbasis Android kini tengah banyak digunakan oleh masyarakat karena banyak membantu dalam pekerjaan, pembelajaran dan aktivitas serupa. Salah satunya dapat dimanfaatkan untuk memperkenalkan budaya yang beragam seperti Betawi yang memiliki ciri khas yaitu bahasanya. Tujuan dari pembuatan aplikasi ini adalah untuk membuat sebuah aplikasi penerjemah berbasis mobile dari citra atau gambar dengan menggunakan algoritma string matching dalam proses pencarian kata, namun dengan banyaknya algoritma string matching yang ada belum diketahui algoritma mana yang memiliki performa pencarian paling baik. Maka dari itu perlu dilakukannya perbandingan algoritma yaitu algoritma Boyer Moore dengan algoritma Horspool yang diimplementasikan pada kamus bahasa Betawi – Indonesia. Fitur Optical Character Recognition digunakan agar image terkonversi kedalam bentuk teks yang ditangkap oleh kamera smartphone untuk memudahkan pengguna dalam menerjemahkan kata. Kamus Betawi – Indonesia dipilih karena banyak yang belum mengerti dan mengetahui serta banyak kosakata yang tidak terekspos. Dalam pencarian data pada kamus dari kedua algoritma ini, algoritma Boyer Moore memiliki tingkat akurasi 100%, dan algoritma Horspool 99.5%. Sedangkan pada tingkat kecepatan algoritma Boyer Moore memiliki tingkat kecepatan rata-rata paling baik yaitu 79ms, algoritma Horspool di posisi kedua dengan nilai rata-rata sebesar 120ms.

Actions (login required)

View Item