untuk fitur Autocomplete dan Autocorrect pada aplikasi katalog perpustakaan daerah Aceh Timur Hajar, T.I. 2015 dan Implementasi Algoritma Levenshtein
Distance dan Knuth Morris Pratt dalam fitur word completion pada search engine Priyatna, R.D. 2015.
1.2 Perumusan Masalah
Berdasarkan uraian dari latar belakang diatas, rumusan masalah yang akan dibahas adalah bagaimana melakukan pencarian kata pada Kamus Bahasa Asing
dengan menggunakan Algoritma String Matching. 1.3
Ruang Lingkup Penelitian
Adapun batasan masalah dalam penelitian ini adalah sebagai berikut : 1.
Input dan hasil pencarian hanya berupa kata dan tidak berupa kalimat. 2.
Aplikasi ini dirancang untuk menerjemahkan kata dari Bahasa Indonesia ke Bahasa Korea dan sebaliknya secara Offline.
3. Mengingat banyaknya kata yang terdapat didalam kamus maka penulis
membatasi kata yang diinputkan yaitu 1400 kata. 4.
Parameter pembanding yang digunakan adalah Running Time dan Kompleksitas Algoritma yaitu Big O,
Big Ω, dan Big Ɵ. 5.
Algoritma string matching yang digunakan adalah Algoritma Knuth Morris Pratt dan Algoritma Boyer Moore .
6. Aplikasi ini dirancang untuk Smartphone android versi 4.2 Jelly Bean,
Menggunakan bahasa pemrograman Java dan Android Studio sebagai compilernya.
7. Aplikasi menggunakan DBMS SQLite untuk penyimpanan data kamus.
1.4 Tujuan Penelitian
Adapun tujuan penelitian dalam tugas akhir ini adalah : 1.
Membangun Aplikasi Kamus Bahasa Indonesia-Korea dengan menerapkan Algoritma Knuth Morris Pratt dan Algoritma Boyer Moore.
2. Mengetahui Algoritma yang lebih baik diantara Algoritma Knuth Morris
Pratt dan Algoritma Boyer Moore untuk proses pencocokan kata.
1.5 Manfaat Penelitian
Adapun manfaat dari penelitian ini adalah : 1.
Penelitian ini diharapkan memudahkan pengguna Smarthphone dalam mencari kata terjemahan dari Bahasa Indonesia ke Bahasa Korea dan
sebaliknya. 2.
Penelitian ini diharapkan mampu membantu pengguna mempelajari Bahasa Korea.
3. Penelitian ini diharapkan menghasilkan perbandingan dalam pembuatan
sistem berbasis Android menggunakan Algoritma Knuth Morris Pratt dan Algoritma Boyer Moore.
4. Penelitian ini diharapkan dapat dijadikan acuan dalam memilih antara
Algoritma Knuth Morris Pratt dan Algoritma Boyer Moore sebagai Algoritma dalam Kamus pada search engine.
1.6 Metode Penelitian
