Pergeseran dilakukan sebanyak 4
Langkah 4 Tabel 2.4Pencarian pada Teks Langkah ke- 4
Window
I Z
Text K
A C
A M A T A
F A A
I Z
A H
Pattern M A
T A
i 1
2 3
ztBc[ I ][ Z ] = 4 bmGs[i] = bmGs[3] = 1
Pergeseran dilakukan sebanyak 4
Terlihat dari hasil langkah empat tidak ditemukan kecocokan pattern dan text maka dilakukan shif sebesar ztBc[ I ][ Z ] = 4. Karena panjang teks sudah habis maka proses
pencocokan dihentikan. Dari contoh diatas dapat ditarik kesimpulan bahwa dengan text KACAMATA FAAIZAH dan pattern MATA menggunakan Algoritma Zhu-
Takaoka menghasilkan satu pola yang cocok yaitu pada shif ke 4. Banyak komparasi
yang terjadi adalah 8delapan kali perbandingan karakter.
2.3. Android
Android adalah suatu sistem operasi yang didesain sebagai platform open source untuk perangkat mobile berbasis linux yang mencakup sistem operasi, middleware,
dan aplikasi. Android menyediakan platform yang terbuka bagi para pengembang untuk menciptakan aplikasi mereka. Android menyediakan semua tools dan
framework untuk mengembangkan aplikasi dengan mudah dan cepat. Dengan adanya Android SDK pengembang aplikasi dapat memulai pembuatan aplikasi pada platform
Android menggunakan bahasa pemrograman Java Asmono,2013 Safaat 2012 menyatakan android merupakan platform yang lengkap, terbuka
dan bebas yang artinya :
Universitas Sumatera Utara
1. Lengkap artinya para desainer dapat melakukan pendekatan yang komprehensif
ketika mereka sedang mengembangkan platform android. Sistem operasinya aman dan banyak menyediakan tools dalam membangun software dan
memungkinkan peluang untuk pengembangan aplikasi 2.
Terbuka artinya platform android disediakan melalui lisensi terbuka open source sehingga pengembang dapat dengan bebas mengembangkan aplikasi.
3. Bebas artinya tidak ada lisensi atau biaya royalti untuk dikembangkan pada
platform android. Tidak ada biaya keanggotaan diperlukan. Tidak diperlukan biaya pengujian. Aplikasi android dapat didistribusikan dan diperdagangkan
dalam bentuk apapun. 4.
Aplikasi android sendiri dikembangkan pada sistem operasi berikut : a.
Windows XP. b.
VistaSeven. c.
Mac OS X Mac OS X 10.4.8 atau lebih baru. d.
Linux.
2.4 Penelitian yang Relevan
Berikut ini beberapa penelitian yang relevan dengan penelitian ini: 1.
Puji Pra Ramdhani 2012 dalam skripsi yang berjudul Analisis Perbandingan Performansi Algoritma Zhu-Takaoka dan Karp-Rabin pada Pencarian Kata di
Rumah Buku Baca Sunda. Dengan melakukan analisis perbandingan performansi dari algoritma Karp-Rabin dan algoritma Zhu-Takaoka maka akan dapat
diketahui cara kerja dan performansi dalam kecepatan dan ketepatan dari kedua algoritma tersebut. Agar selanjutnya algoritma yang lebih mangkus dapat
digunakan pada perangkat lunak pencocokan kata. 2.
Abraham Khrisnandi Wicaksono 2015 dalam skripsi yang berjudul Perbandingan Algoritma Horspool dan Agoritma Zhu-Takaoka Dalam Pencarian
String Berbasis Desktop. Pencarian string adalah proses pencarian dengan menggunakan indeks untuk menemukan teks yang dapat membantu dalam sistem
Universitas Sumatera Utara
pencarian informasi. Melanjutkan penelitian sebelumnya, penelitian ini menggunakan algoritma Horspool dan Zhu-Takaoka untuk menemukan kinerja
masing-masing algoritma ini dalam mencari pola dalam teks.
Universitas Sumatera Utara
BAB I PENDAHULUAN
1.1 Latar Belakang