Perbandingan Algoritma Boyer Moore dan Brute Force Dalam Pembuatan Kamus Bahasa Mandarin – Indonesia – Inggris Platform Android
1
BAB 1
PENDAHULUAN
1.1 Latar Belakang
Pada era komputerisasi, informasi telah berkembang dengan pesat. Terdapat sistem
operasi yang berkembang antara lain mobile phone dan smartphone. Smartphone
sebagai product mobile phone dewasa ini lebih berkembang dan lebih diminati
penggunaannya oleh masyarakat karena beragam fitur dapat ditampilkan untuk
memenuhi kebutuhan dan daya tarik tersendiri bagi masyarakat penggunannya.
Kebutuhan masyarakat terhadap layanan teknologi berbasis IT sangat bervariatif,
salah satu kebutuhan adalah kebutuhan akan ketersediaan kamus dengan berbagai
kepentingan mulai dari kamus yang bersifat umum seperti kamus bahasa hingga
kamus istilah-istilah khusus seperti kamus politik, kamus ekonomi, kamus bahasa dan
sebagainya. Kamus bahasa Mandarin merupakan salah satu kamus yang di perlukan
oleh masyarakat, kamus istilah bahasa Mandarin yang saat ini banyak beredar dalam
bentuk buku, namun banyak penggunaannya menyulitkan karena pengguna harus
mencari arti dan istilah bahasa Mandarin secara manual, disisi lain buku sangat sulit
untuk dibawa dan tidak dapat di update setiap saat sesuai dengan kebutuhan dan
perkembangan pada saat ini. Oleh karena itu di butuhkan ketersediaan kamus istilah
bahasa Mandarin yang dapat memudahkan semua orang mencari dan memahami arti
kata bahasa Mandarin dengan mudah dan cepat dimana pun kita berada. Mengingat
masyarakat dewasa ini sangat akrab dengan layanan smartphone maka jika salah satu
layanannya dapat menyediakan fitur kamus tentunyaakan sangat bermanfaat dan
menarik serta diminati oleh penggunanya.
Berkembangnya platform Android sekarang,membuat saya ingin mencoba
memberikan perhatian lebih untuk dapat memaksimalkan kemajuan dari platform
Android.Jenis-jenis sistem operasi smartphone diantarannya Windows phone,
Blackberry OS,Android, Sysmbian, IOS, dan sebagainya. Sistem operasi Android
merupakan salah satu sistem operasi yang tengah berkembang di masyarakat. Terdapat
Universitas Sumatera Utara
2
keunggulan dari sistem operasi ini antara lain sistem operasinya yang open
source,dapat diubah sesuai dengan keinginan kita sendiri, banyaknya aplikasi
komputer yang sudah tersedia untuk smartphone android dan harganya yang
terjangkau.
String match 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 Brute Force
dan Boyer Moore yang memiliki cara kerja berbeda, mengakibatkan kecepatan
pencocokan yang berbeda.
Dengan adanya perbedaan tersebut, maka perlu diadakan perbandingan langsung
terhadap aplikasi yang akan dirancang.
1.2 Rumusan Masalah
Adapun masalah yang akan dibahas dalam penelitian ini adalah :
1. Bagaimana merancang Algoritma Boyer Moore dan Algoritma Brute Force
dalam pembuatan kamus Bahasa Mandarin – Indonesia - Inggris
2. Bagaimana melakukan perbandingan Algoritma Booyer Moore dan Algoritma
Brute Force dalam pembuatan kamus Bahasa Mandarin – Indonesia – Inggris.
1.3 Batasan Masalah
Berdasarkan latar belakang diatas maka aplikasi kamus berbasis android yang dapat
menjadi acuan batasan masalah yakni :
1. Inputan langsung berupa kata, tidak berupa kalimat.
2. Hasil terjemahan hanya berupa bentuk kata (kata dasar).
3. Aplikasi ini hanya kompatibel dengan ponsel berbasis android 4.2 Jelly
Bean sampai Android 5.0 Lollipop
4. Menggunakan bahasa pemrograman Java dan Eclipse sebagai compilernya.
Universitas Sumatera Utara
3
5. Manajemen Sistem Database yang digunakan dalam program kamus
berbasis android adalah SQlite.
6. Jumlah kata yang tersedia dalam database hanya 500 kata pada Kamus
Bahasa Mandarin – Indonesia – Inggris.
7. Parameter yang digunakan dalam perbandingan Algoritma Brute Force dan
Boyer Moore adalah Running Time
1.4 Tujuan Penelitian
Tujuan dari penelitian ini adalah sebagai berikut :
1. Merancang aplikasi Kamus Bahasa Mandarin – Indonesia – Inggris.
2. Melakukan perbandingan Algoritma Boyer Moore dan Algoritma Brute Force.
1.5 Manfaat Penelitian
Manfaat dari penelitian ini adalah sebagai berikut:
1. Manfaat bagi penulis adalah menambah pengetahuan penulis dalam merancang
aplikasi berbasis android dan pengetahuan tentang algoritma Boyer Moore dan
Algoritma Brute Force .
2. Manfaat bagi bidang ilmu adalah sebagai acuan agar dapat dikembangkan
algoritma string matching dan dikembangkan aplikasi android dalam bidang
yang lain.
3. Manfaat bagi masyarakat adalah agar pemilik sistem operasi yang berbasis
android dapat menggunakan aplikasi Bahasa Mandarin untuk mempermudah
dalam pengenalan bahasa .
Universitas Sumatera Utara
4
1.6 Metode Penelitian
Penelitian ini menerapkan beberapa metode penelitian sebagai berikut:
1.
Studi Pustaka
Pada tahap ini, dilakukan peninjauan terhadap buku-buku, jurnal-jurnal, artikelartikel yang pembahas tentang algoritma Boyer Moore, Algoritma Brute Force
dan beberapa tutorial pembuatan aplikasi Android.
2.
Analisis dan Perancangan
Melakukan analisis terhadap permasalahan, batasan sistem, kinerja sistem, cara
kerja sistem disertai pembuatan Flowchart, Unified Modeling Language (UML),
Design Interface
3.
Implementasi
Pada tahap ini pengimplementasian Algoritma Brute Force dan Boyer-Moore
untuk mencari kata hasil terjemahan berbasis Android dan menunjukkan
perbandingan antara algoritma tersebut.
4.
Pengujian
Aplikasi yang telah diimplementasikan diuji berdasarkan hasil analisis dan
perancangan pencarian kata serta menunjukkan perbandingan dari Algoritma Brute
Force dan Boyer Moore dari segi Running Time
5. Dokumentasi
Dokumentasi dihasilkan dengan membuat skripsi sebagai laporan dari hasil
penelitian.
Universitas Sumatera Utara
5
1.7 Sistematika Penulisan
BAB I PENDAHULUAN
Bab ini berisi latar belakang masalah, rumusan masalah, batasan masalah, tujuan
penelitian, manfaat penelitian, metodologi penelitian, dan sistematika penulisan
skripsi.
BAB II TINJAUAN PUSTAKA
Bab ini berisi teori-teori yang berkaitan dengan penelitian tugas akhir, antara lain
Algoritma Booyer Moore, Algoritma Brute Force, Bahasa Mandarin, Sejarah dan
jenis jenis Android.
BAB III ANALISIS DAN PERANCANGAN
Bab ini berisi tentang analisis terhadap masalah penelitian dan perancangan
terhadap sistem yang akan dibangun, cara kerja sistem disertai pembuatan
flowchart, Unified Modeling Language (UML), Design Interface .
BAB IV IMPLEMENTASI DAN PENGUJIAN
Pada bab ini berisi tentang implementasi pembuatan sistem dan coding sesuai
analisis dan perancangan dan menunjukkan perbandingan algoritma Brute Force
dan Boyer-Moore dalam segi kecepatan waktu.
BAB V KESIMPULAN DAN SARAN
Bab ini memuat kesimpulan dari keseluruhan uraian bab-bab sebelumnya dan
saran berdasarkan hasil pengujian yang diharapkan dapat bermanfaat untuk
penelitian selanjutnya.
Universitas Sumatera Utara
BAB 1
PENDAHULUAN
1.1 Latar Belakang
Pada era komputerisasi, informasi telah berkembang dengan pesat. Terdapat sistem
operasi yang berkembang antara lain mobile phone dan smartphone. Smartphone
sebagai product mobile phone dewasa ini lebih berkembang dan lebih diminati
penggunaannya oleh masyarakat karena beragam fitur dapat ditampilkan untuk
memenuhi kebutuhan dan daya tarik tersendiri bagi masyarakat penggunannya.
Kebutuhan masyarakat terhadap layanan teknologi berbasis IT sangat bervariatif,
salah satu kebutuhan adalah kebutuhan akan ketersediaan kamus dengan berbagai
kepentingan mulai dari kamus yang bersifat umum seperti kamus bahasa hingga
kamus istilah-istilah khusus seperti kamus politik, kamus ekonomi, kamus bahasa dan
sebagainya. Kamus bahasa Mandarin merupakan salah satu kamus yang di perlukan
oleh masyarakat, kamus istilah bahasa Mandarin yang saat ini banyak beredar dalam
bentuk buku, namun banyak penggunaannya menyulitkan karena pengguna harus
mencari arti dan istilah bahasa Mandarin secara manual, disisi lain buku sangat sulit
untuk dibawa dan tidak dapat di update setiap saat sesuai dengan kebutuhan dan
perkembangan pada saat ini. Oleh karena itu di butuhkan ketersediaan kamus istilah
bahasa Mandarin yang dapat memudahkan semua orang mencari dan memahami arti
kata bahasa Mandarin dengan mudah dan cepat dimana pun kita berada. Mengingat
masyarakat dewasa ini sangat akrab dengan layanan smartphone maka jika salah satu
layanannya dapat menyediakan fitur kamus tentunyaakan sangat bermanfaat dan
menarik serta diminati oleh penggunanya.
Berkembangnya platform Android sekarang,membuat saya ingin mencoba
memberikan perhatian lebih untuk dapat memaksimalkan kemajuan dari platform
Android.Jenis-jenis sistem operasi smartphone diantarannya Windows phone,
Blackberry OS,Android, Sysmbian, IOS, dan sebagainya. Sistem operasi Android
merupakan salah satu sistem operasi yang tengah berkembang di masyarakat. Terdapat
Universitas Sumatera Utara
2
keunggulan dari sistem operasi ini antara lain sistem operasinya yang open
source,dapat diubah sesuai dengan keinginan kita sendiri, banyaknya aplikasi
komputer yang sudah tersedia untuk smartphone android dan harganya yang
terjangkau.
String match 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 Brute Force
dan Boyer Moore yang memiliki cara kerja berbeda, mengakibatkan kecepatan
pencocokan yang berbeda.
Dengan adanya perbedaan tersebut, maka perlu diadakan perbandingan langsung
terhadap aplikasi yang akan dirancang.
1.2 Rumusan Masalah
Adapun masalah yang akan dibahas dalam penelitian ini adalah :
1. Bagaimana merancang Algoritma Boyer Moore dan Algoritma Brute Force
dalam pembuatan kamus Bahasa Mandarin – Indonesia - Inggris
2. Bagaimana melakukan perbandingan Algoritma Booyer Moore dan Algoritma
Brute Force dalam pembuatan kamus Bahasa Mandarin – Indonesia – Inggris.
1.3 Batasan Masalah
Berdasarkan latar belakang diatas maka aplikasi kamus berbasis android yang dapat
menjadi acuan batasan masalah yakni :
1. Inputan langsung berupa kata, tidak berupa kalimat.
2. Hasil terjemahan hanya berupa bentuk kata (kata dasar).
3. Aplikasi ini hanya kompatibel dengan ponsel berbasis android 4.2 Jelly
Bean sampai Android 5.0 Lollipop
4. Menggunakan bahasa pemrograman Java dan Eclipse sebagai compilernya.
Universitas Sumatera Utara
3
5. Manajemen Sistem Database yang digunakan dalam program kamus
berbasis android adalah SQlite.
6. Jumlah kata yang tersedia dalam database hanya 500 kata pada Kamus
Bahasa Mandarin – Indonesia – Inggris.
7. Parameter yang digunakan dalam perbandingan Algoritma Brute Force dan
Boyer Moore adalah Running Time
1.4 Tujuan Penelitian
Tujuan dari penelitian ini adalah sebagai berikut :
1. Merancang aplikasi Kamus Bahasa Mandarin – Indonesia – Inggris.
2. Melakukan perbandingan Algoritma Boyer Moore dan Algoritma Brute Force.
1.5 Manfaat Penelitian
Manfaat dari penelitian ini adalah sebagai berikut:
1. Manfaat bagi penulis adalah menambah pengetahuan penulis dalam merancang
aplikasi berbasis android dan pengetahuan tentang algoritma Boyer Moore dan
Algoritma Brute Force .
2. Manfaat bagi bidang ilmu adalah sebagai acuan agar dapat dikembangkan
algoritma string matching dan dikembangkan aplikasi android dalam bidang
yang lain.
3. Manfaat bagi masyarakat adalah agar pemilik sistem operasi yang berbasis
android dapat menggunakan aplikasi Bahasa Mandarin untuk mempermudah
dalam pengenalan bahasa .
Universitas Sumatera Utara
4
1.6 Metode Penelitian
Penelitian ini menerapkan beberapa metode penelitian sebagai berikut:
1.
Studi Pustaka
Pada tahap ini, dilakukan peninjauan terhadap buku-buku, jurnal-jurnal, artikelartikel yang pembahas tentang algoritma Boyer Moore, Algoritma Brute Force
dan beberapa tutorial pembuatan aplikasi Android.
2.
Analisis dan Perancangan
Melakukan analisis terhadap permasalahan, batasan sistem, kinerja sistem, cara
kerja sistem disertai pembuatan Flowchart, Unified Modeling Language (UML),
Design Interface
3.
Implementasi
Pada tahap ini pengimplementasian Algoritma Brute Force dan Boyer-Moore
untuk mencari kata hasil terjemahan berbasis Android dan menunjukkan
perbandingan antara algoritma tersebut.
4.
Pengujian
Aplikasi yang telah diimplementasikan diuji berdasarkan hasil analisis dan
perancangan pencarian kata serta menunjukkan perbandingan dari Algoritma Brute
Force dan Boyer Moore dari segi Running Time
5. Dokumentasi
Dokumentasi dihasilkan dengan membuat skripsi sebagai laporan dari hasil
penelitian.
Universitas Sumatera Utara
5
1.7 Sistematika Penulisan
BAB I PENDAHULUAN
Bab ini berisi latar belakang masalah, rumusan masalah, batasan masalah, tujuan
penelitian, manfaat penelitian, metodologi penelitian, dan sistematika penulisan
skripsi.
BAB II TINJAUAN PUSTAKA
Bab ini berisi teori-teori yang berkaitan dengan penelitian tugas akhir, antara lain
Algoritma Booyer Moore, Algoritma Brute Force, Bahasa Mandarin, Sejarah dan
jenis jenis Android.
BAB III ANALISIS DAN PERANCANGAN
Bab ini berisi tentang analisis terhadap masalah penelitian dan perancangan
terhadap sistem yang akan dibangun, cara kerja sistem disertai pembuatan
flowchart, Unified Modeling Language (UML), Design Interface .
BAB IV IMPLEMENTASI DAN PENGUJIAN
Pada bab ini berisi tentang implementasi pembuatan sistem dan coding sesuai
analisis dan perancangan dan menunjukkan perbandingan algoritma Brute Force
dan Boyer-Moore dalam segi kecepatan waktu.
BAB V KESIMPULAN DAN SARAN
Bab ini memuat kesimpulan dari keseluruhan uraian bab-bab sebelumnya dan
saran berdasarkan hasil pengujian yang diharapkan dapat bermanfaat untuk
penelitian selanjutnya.
Universitas Sumatera Utara