BAB II TINJAUAN PUSTAKA

Transkripsi

1 BAB II TINJAUAN PUSTAKA II.1. Bahasa Jawa Bahasa Jawa Ada 3 bentuk dasar utama dalam Bahasa Jawa menurut undhak-undhuk basa 1. Basa Ngoko (Kasar): Tingkatan bahasa yang terendah dalam bahasa Jawa yang dipakai untuk berbicara dengan orang yang sudah akrab, dengan orang yang lebih rendah kedudukannya atau dengan orang yang lebih muda. Jenis basa Ngoko: a. Ngoko Kasar b. Ngoko Lugu c. Ngoko Andhap 2. Basa Madya (Biasa) bahasa jawa yang setingkat berada dibawah karma inggil, biasa digunakan kepada orang yang setingkat namun untuk menunjukkan sikap yang lebih sopan. Jenis basa Madya: a. Madya Ngoko b. Madyantar c. Krama Madya 3. Basa Krama (Halus) Merupakan bahasa jawa yang paling tinggi, biasa digunakan untuk menghormati orang-orang yang lebih tua atau lebih berilmu. Misalnya, anak terhadap orang tua,

2 murid terhadap guru, atau seorang bawahan terhadap pimpinannya. Jenis basa Krama: a. Krama Lugu b. Krama Andhap c.krama Inggil/Krama Alus d.mudha Krama e. Wredha Krama f. Bagongan g. Kedhaton (hartati: 2011) II.2. Kamus Menurut Chaer secara etimologi kamus berasal dari kata qamus yang merupakan serapan dari bahasa Arab yang berarti bergerak mencari atau menyelami. Lautan yang identik dengan laut yang sangat luas dan dalam terkandung dalam kata kamus yaitu merupakan penggambaran dari wadah ilmu pengetahuan yang tak terbatas jumlahnya. Menurut Kridalaksana, kamus merupakan alat penunjang yang memuat daftar kata atau gabungan kata dengan keterangan mengenai berbagai segi maknanya dan penggunaannya dalam bahasa dan biasanya disusun dengan abjad. Menurut Chaer pengertian kamus adalah alat penunjang yang berisikan kata-kata yang disusun berdasarkan urutan alfabetis yang diberikan makna, penggunaannya, serta cara mengejanya. Berbeda dengan kedua pendapat ahli di atas, Tarigan mengatakan bahwa kamus bukan sekedar pencatat makna kata dalam sebuah bahasa. Lebih dari itu Tarigan menyebutkan kamus adalah tempat

3 penyimpanan pengalaman-pengalaman manusia yang telah diberi nama. Kamus tak hanya memberi informasi mengenai daftar kata, akan tetapi juga makna kata, pengucapan, serta ejaannya. Dari pendapat para ahli tersebut, maka peneliti menyimpulkan mengenai pengertian kamus di antaranya, (1) kamus merupakan salah satu jenis dari alat penunjang, (2) kamus merupakan buku ya ng berisikan daftar kosakata disertai penjelasan makna yang disusun seara alfabetis, dan (3) kamus merupakan alat penunjang dalam meningkatkan kosakata (Huda, 2013) II.3. Android Android merupakan satu kumpulan lengkap perangkat lunak yang dapat berupa sistem operasi, middleware dan aplikasi kunci perangkat mobile. Android terdiri dari satu tumpukan yang lengkap, mulai dari boot loader, device driver, dan fungsi-fungsi pustaka, hingga perangkat lunak API ( Application Programming Interface), Jadi sebenarnya Android bukanlah satu perangkat tertentu, melainkan sebuah platform yang dapat digunakan dan diadaptasikan untuk mendukung berbagai konfigurasi perangkat keras. Walaupun kelas utama perangkat yang didukung oleh Android adalah telepon mobile, tetapi sekarang ini juga digunakan pada electronic book readers, netbooks, tablet, dan set-top boxes (STB) (Christie, 2012).

4 II.4. Sejarah dan Perkembangan Android Pada mulanya terdapat berbagai macam sistem operasi pada perangkat selular, diantaranya sistem operasi Symbian, Microsoft Windows Mobile, Mobile Linux, iphone, dan sistem operasi lainnya. Namun diantara sistem operasi yang ada belum mendukung standar dan penerbitan API yang dapat dimanfaatkan secara keseluruhan dan dengan biaya yang murah. Kemudian Google ikut berkecimpung di dalamnya dengan platform Android, yang menjanjikan keterbukaan, keterjangkauan, open source dan framework berkualitas. Perjalanan Android dimulai sejak Oktober 2003 ketika 4 orang pakar IT, Andi Rubin, Rich Minner, Nick Sears, dan Chris White mendirikan Android.Inc, di California US. Visi Android untuk mewujudkan mobile device yang lebih peka dan mengerti pemiliknya, kemudian menarik raksasa dunia maya Google. Google kemudian mengakuisisi Android pada Agustus OS Android dibangun berbasis platform Linux yang bersifat open source, senada dengan Linux, Android juga bersifat Open Source. Dengan nama besar Google dan konsep open source pada OS Android, tidak membutuhkan waktu lama bagi android untuk bersaing dan menyisihkan Mobile OS lainnya seperti Symbian, Windos Mobile, Blackberry dan ios (Suntoro, 2015). Android pertama kali diluncurkan pada 5 November 2007, dan smartphone pertama yang menggunakan system operasi Android dikeluarkan oleh T-Mobile dengan sebutan G1 pada bulan September Hingga saat ini Android telah merilis beberapa versi Android untuk menyempurnakan versi sebelumnya. Selain berdasarkan penomoran, pada setiap versi Android terdapat

5 kode nama berdasarkan nama-nama kue. Hingga saat ini sudah terdapat beberapa versi yang telah diluncurkan, diantaranya: versi 1.1 dirlis pada 9 maret 2009, versi 1.5 dirilis pada 30 April 2009 diberi nama Cupcake, versi 1.6 dirilis pada 15 September 2009 diberi nama Donut, versi 2.0 dirilis pada 26 Oktober 2009 diberi nama Éclair, versi 2.2 dirilis pada 20 Mei 2010 diberi nama Froyo (Frozen Yoghurt), versi 2.3 dirilis pada 6 Desember 2010 diberi nama Gingerbread, versi 3.0 dirilis pada Mei 2011 diberi nama Honeycomb, versi 4.0 dirilis pada 19 Oktober 2011 diberi nama ICS ( Ice Cream Sandwich). II.5. Fitur Android Fitur-fitur yang tersedia pada platform Android adalah sebagaimana diuraikan berikut Framework Aplikasi Fitur ini mendukung penggantian komponen dan penggunaan kembali komponen yang sudah dibuat (reusable). Seperti pada umumnya, framework memiliki keuntungan dalam proses pengkodingan karena kita tidak perlu membuat kodingan untuk hal-hal yang pasti dilakukan seperti kodingan menampilkan gambar, kodingan konek dalam database, dll (Lengkong, dkk, 2015). II.6. Versi Android 1. Android 1.5 Cupcake Cupcake dirilis 30 April Cupcake menjadi versi android pertama yang menggunakan nama makanan. Konon katanya versi ini seharusnya versi 1.2, namun Google memutuskan untuk membuat revisi besar dan membuatnya

6 menjadi versi 1.5 Cupcake adalah kue kecil yang dipanggang dalam cetakan berbentuk cup. o Android 1.6 Donut Android V1.6, codename Donut, dirilis pada 15 September Pada versi ini diperbaiki beberapa kesalahan reboot, perubahan fitur foto dan video dan integrasi pencarian yang lebih baik. Donat merupakan panganan berbentuk cincin. Bulat bolong tengah. Adonan donat dimasak dengan cara digoreng dan biasanya disajikan dengan toping diatasnya. 2. Android 2.0/2.1 Eclair Android 2.0/2.1 Eclair Dirilis 26 Oktober Eclair adalah makanan penutup yakni kue yang biasanya berbentuk persegi panjang yang dibuat dengan krim di tengah dan lapisan cokelat di atasnya. 3. Android 2.2 Froyo Dirilis 20 Mei 2010 menggunakan codename Froyo, yang merupakan makan penutup yang nama mereknya adalah sebuah produk yang terbuat dari Yoghurt. Froyosingkatan dari Frozen Yoghurt, Froyo adalah yoghurtyang telah mengalami proses pendinginan, sehingga terlihat sama seperti es krim. 4. Android 2.3 Gingerbread Android versi 2.3 Gingerbread dirilis resmi tanggal 6 Desember Gingerbread merupakan jenis kue kering yang dengan rasa jahe. Kue jahe biasanya dibuat pada perayaan hari libur akhir tahun di Amerika.Biasanya cemilan kering ini dicetak berbentuk tubuh manusia. 5. Android 3.0 Honeycomb

7 Dirilis tanggal 22 February 2011Honeycombadalah sereal sarapan manis yang sudah dibuat oleh Posting Sereal. Seperti namanya, Honeycomb (sarang lebah), sereal ini terbuat dari potongan jagung berbentuk sarang lebah dengan rasa madu. 6. Android 4.0 Ice Cream Sandwich Android API Level 14 dan API Level 15 pertama dirilis 19 Oktober Dinamai Ice Cream Sandwich. Ice Cream Sandwich es krim, biasanya rasa vanilla yang terjepit di antara due kue coklat, dan biasanya berbentuk persegi panjang. o Android 4.1 Jelly bean Android Jelly Bean diluncurkan pertama kali pada Juli 2012, dengan berbasis Linux Kernel dari Android 4.1 API Level 16, Android 4.2 API Level 17, Android 4.3 API Level 18. Penamaan mengadaptasi nama sejenis permen dalam beraneka macam rasa buah. Ukurannya sebesar kacang merah. Permen ini keras di luar tapi lunak di dalam serta lengket bila di gigit. 7. Android 4.4 KitKat Android 4.4 Kitkat API level 19. Google mengumumkan Android KitKat (dinamai dengan iziin Nestle dan Hershey) pada 3 September Dengan tanggal rilis 31 Oktober KitKat merupakan merk sebuah coklat yang dikeluarkan oleh Nestle. Rilis berikutnya setelah nama KitKat diperkirakan banyak pengamat akan diberi nomor 5.0 dan dinamai Pie (Suntoro, 2015).

8 II.7. Kelebihan Android Sudah banyak platform untuk perangkat selular saat ini, termasuk didalamnya Symbian, iphone, Windows Mobile, BlackBerry, Java Mobile Edition, Linux Mobile (LiM0), dan banyak lagi. Namun ada beberapa hal yang menjadi kelebihan Android. Walaupun beberapa fitur - fitur yang ada telah muncul sebelumnya pada platform lain, Android adalah yang pertama menggabungkan hal seperti berikut: 1. Keterbukaan, Bebas pengembangan tanpa dikenakan biaya terhadap sistem karena berbasiskan Linux dan open source. Pembuat perangkat menyukai hal ini karena dapat membangun platform yang sesuai yang diinginkan tanpa harus membayar royality. Sementara pengembang software menyukai karena Android dapat digunakan diperangkat manapun dan tanpa terikat oleh vendor manapun. 2. Arsitektur komponen dasar Android terinspirasi dari teknologi internet Mashup. Bagian dalam sebuah aplikasi dapat digunakan oleh aplikasi lainnya, bahkan dapat diganti dengan komponen lain yang sesuai dengan aplikasi yang dikembangkan. 3. Banyak dukungan service, kemudahan dalam menggunakan berbagai macam layanan pada aplikasi seperti penggunaan layanan pencarian lokasi, database SQL, browser dan penggunaan peta. Semua itu sudah tertanam pada Android sehingga memudahkan dalam pengembangan aplikasi. 4. Siklus hidup aplikasi diatur secara otomatis, setiap program terjaga antara satu sama lain oleh berbagai lapisan keamanan, sehingga kerja system menjadi

9 lebih stabil. Pengguna tak perlu kawatir dalam menggunakan aplikasi pada perangkat yang memorinya terbatas. 5. Dukungan grafis dan suarat terbaik, dengan adanya dukungan 2D grafis dan animasi yang diilhami oleh Flash menyatu dalam 3D menggunakan OpenGL memungkinkan membuat aplikasi maupun game yang berbeda. Portabilitas aplikasi, aplikasi dapat digunakan pada perangkat yang ada saat ini maupun yang akan datang. Semua program ditulis dengan menggunakan bahas pemrograman Java dan dieksekusi oleh mesin virtual Dalvik, sehingga kode program portabel antara ARM, X86, dan arsitektur lainnya. Sama halnya dengan dukungan masukan seperti penggunaan Keyboard, layar sentuh, trackball dan resolusi layar semua dapat disesuaikan dengan program. II.8. Android Studio Android Studio adalah lingkungan pengembangan Android baru berdasarkan IntelliJ IDEA. Ini menyediakan fitur baru dan perbaikan atas Eclipse ADT dan akan menjadi IDE Android resmi setelah siap. Di atas kemampuan yang harapkan dari IntelliJ. Android studio adalah IDE (Integrated Development Environment) resmi untuk pengembangan aplikasi Android dan bersifat open source atau gratis. Peluncuran Android Studio ini diumumkan oleh Google pada 16 mei 2013 pada event Google I/O Conference untuk tahun Sejak saat itu, Android Studio mengantikan Eclipse sebagai IDE resmi untuk mengembangkan aplikasi Android (Juansyah, 2015). Android Studio menawarkan: 1. Fleksibel Gradle berbasis sistem membangun.

10 2. Membangun varian dan generasi APK beberapa. 3. Diperluas dukungan template untuk Layanan Google dan berbagai jenis perangkat. 4. Layout editor kaya dengan dukungan untuk mengedit tema. 5. Lint Tool untuk menangkap kinerja, kegunaan, versi kompatibilitas, dan masalah lainnya. 6. ProGuard dan aplikasi-penandatanganan kemampuan. 7. Built-in mendukung untuk Google Cloud Platform, sehingga mudah untuk mengintegrasikan Google Cloud Messaging dan App Engine. II.9. Java Java adalah bahasa pemrograman yang dapat dijalankan di berbagai komputer termasuk telepon genggam. Bahasa ini awalnya dibuat oleh James Gosling saat masih bergabung di Sun Microsystems saat ini merupakan bagian dari Oracle dan dirilis tahun Bahasa ini banyak mengadopsi sintaksis yang terdapat pada C dan C++ namun dengan sintaksis model objek yang lebih sederhana serta dukungan rutin-rutin aras bawah yang minimal. Aplikasi-aplikasi berbasis java umumnya dikompilasi ke dalam p-code ( bytecode) dan dapat dijalankan pada berbagai Mesin Virtual Java (JVM). Java merupakan Bahasa pemrograman yang bersifat umum/non-spesifik ( general purpose), dan secara khusus didisain untuk memanfaatkan dependensi implementasi seminimal mungkin.

11 Karena fungsionalitasnya yang memungkinkan aplikasi java mampu berjalan di beberapa platform sistem operasi yang berbeda, java dikenal pula dengan slogannya, "Tulis sekali, jalankan di mana pun". Saat ini java Merupakan bahasa pemrograman yang paling populer digunakan, dan secara luas dimanfaatkan dalam pengembangan berbagai jenis perangkat lunak aplikasi ataupun aplikasi berbasis web. II.9. MySQl Dalam bahasa SQL data akan diatur dalam baris dan kolom pada table, karena pada database di dalamnya pasti akan anda temukan beberapa table. Ada banyak server database yang bisa digunakan, namun salah satu server database yang popular dan banyak digunakan orang adalah MySQL. Selain karena bisa didapat dengan mudah dan gratis, MySQL juga dapat berjalan pada sistem operasi apa pun. Berikut beberapa kelebihan yang dimiliki MySQL: 1. Program database MySQL memang merupakan pasangan setia yang sering diintegrasikan dengan Apache. 2. MySQL memiliki kemampuan server multithread sehingga dapat menangani banyak permintaan (requet) layanan secara bersamaan. 3. Dapat berjalan pada banyak sistem operasi (Linux, Windows, SunOS, MacOS). 4. Memiliki metode enkripsi yang baik. 5. Mampu menangani data yang besar dan banyak.

12 6. Menggunakan autentifikasi pengguna ( user) dan kata sandi ( password) sehingga menjadikannya lebih aman. II.11. Algoritma Algoritma adalah urutan langkah-langkah logis penyelesaian masalah yang disusun secara sistematis (Munir& Syahroni, 2005). Algoritma adalah urutan logis pengambilan keputusan untuk pemecahan masalah (Kamus Besar Bahasa Indonesia). Dari pengertian di atas maka dapat disimpulkan bahwa algoritma adalah ilmu yang mempelajari cara penyelesaian suatu masalah berdasarkan urutan langkah-langkah terbatas yang disusun secara sistematis dan menggunakan bahasa yang logis dengan tujuan tertentu (Zarlis & Handrizal, 2008). Untuk lebih mudah memahami arti dari algoritma, berikut ini dipercontohkan sebuah permasalahan penukaran isi dari dua gelas. Diberikan dua buah gelas A dan B, gelas A berisi air teh dan gelas B berisi air kopi. Pertukarkan isi gelas tersebut sehingga menghasilkan gelas A yang semula berisi air teh menjadi berisi air kopi dan gelas B yang semula berisi air kopi menjadi berisi air teh (Barakbah, dkk, 2013). Ilustrasi permasalahan i ni dapat dilihat pada gambar II.1 :

13 Gambar II.1 Penukaran gelas isi gelas A dan gelas B (Barakbah, dkk, 2013) Cara penyelesaian permasalahan ini adalah sebagai berikut. Untuk mempertukarkan isi gelas dengan benar, maka diperlukan gelas tambahan yang kita namakan gelas C sebagai tempat penampungan sementara. Berikut algoritmanya: 1. Siapkan gelas cadangan C 2. Tuangkan air teh dari gelas A ke dalam gelas C (gelas A menjadi kosong). 3. Tuangkan air kopi dari gelas B ke dalam gelas A (gelas B menjadi kosong). 4. Tuangkan air teh dari gelas C ke dalam gelas B. Ilustrasi langkah-langkah algoritma sebagai berikut:

14 Gambar II.2 Langkah-Langkah Penukaran Gelas Isi Gelas A Dan Gelas B (Barakbah, dkk, 2013) Dari contoh tersebut dapat dilihat bahwa penyelesaian permasalahan penukaran isi dua buah gelas sangat sederhana. Di sini digunakan urutan langkah yang masuk akal atau logis sehingga isi dari keduanya sudah berpindah media, dari A ke B dan B ke A. Inilah yang dinamakan algoritma, urutan penyelesaian sebuah permasalahan dengan urutan dan langkah yang logis dan masuk akal menghasilkan sesuatu langkah yang benar (Barakbah, dkk, 2013).

15 II.12. Algoritma String Matching Pengertian string menurut Dictionary of Algorithms and Data Structures, National Instituteof Standards and Technology (NIST) adalah susunan dari karakter-karakter (angka, alfabet atau karakter yang lain) dan biasanya direpresentasikan sebagai struktur data array. String dapat berupa kata atau kalimat. Pencocokan string (string matching) menurut Dictionary of Algorithms and Data Structures, National Institute of Standards and Technology (NIST), diartikan sebagai sebuah permasalahan untuk menemukan pola susunan karakter string di dalam string lain atau bagian dari isi teks. Algoritma pencarian string (String Matching) salah satu bagian terpenting dalam berbagai proses yang berkaitan dengan data dengan tipe teks (Munir & Syahroni, 2005). Berbagai perangkat lunak yang digunakan saat ini dengan sejumlah sistem operasi berbeda, menggunakan algoritma pencarian string sebagai dasar implementasi. Meskipun terdapat berbagai metode dan bentuk penyimpanan data yang telah dikembangkan hingga saat ini, tetapi tipe data teks masih merupakan bentuk utama pada proses transfer data. Fakta tersebut mendorong perkembangan berbagai algoritma pencarian string yang memberikan hasil akurat dengan waktu singkat. Hingga saat ini terdapat puluhan algoritma pencarian string yang dapat dikelompokkan berdasarkan jenis pola dan metode pencocokan string yang digunakan.

16 II.12.1 Klasifikasi pencocokan string Pencocokan string (string matching) secara garis besar dapat dibedakan menjadi dua yaitu (......): 1.Exact string matching, merupakan pencocokan string secara tepat dengan susunan karakter dalam string yang dicocokkan memiliki jumlah maupun urutan karakter dalam string yang sama. Contoh: kata step akan menunjukkan kecocokan hanya dengan kata step. 2.Inexact string matching atau Fuzzy string matching, merupakan pencocokan string secara samar, maksudnya pencocokan string dimana string yang dicocokkan memiliki kemiripan dimana keduanya memiliki susunan karakter yang berbeda (mungkin jumlah atau urutannya) tetapi string-string tersebut memiliki kemiripan baik kemiripan tekstual maupun penulisan ( approximate string matching) atau kemiripan ucapan ( phonetic string matching). Inexact string matching masih dapat dibagi lagi menjadi dua yaitu: a. Pencocokan string berdasarkan kemiripan penulisan ( approximate string matching) merupakan pencocokan string dengan dasar kemiripan dari segi penulisannya (jumlah karakter, susunan karakter dalam dokumen). Tingkat kemiripan ditentukan dengan jauh tidaknya beda penulisan dua buah string yang dibandingkan tersebut dan nilai tingkat kemiripan ini ditentukan oleh pemrogram ( programmer). Contoh: cimpuler dengan compiler, memiliki jumlah karakter yang sama tetapi ada dua karakter yang berbeda. Jika perbedaan dua karakter ini dapat ditoleransi sebagai sebuah kesalahan penulisan maka dua string tersebut dikatakan cocok.

17 b. Pencocokan string berdasarkan kemiripan ucapan (phonetic string matching) merupakan pencocokan string dengan dasar kemiripan dari segi pengucapannya meskipun ada perbedaan penulisan dua string yang dibandingkan tersebut. Contoh step dengan steb dari tulisan berbeda tetapi dalam pengucapannya mirip sehingga dua string tersebut dianggap cocok. Contoh yang lain adalah step, dengan steppe, sttep, stepp, stepe. Exact string matching bermanfaat jika pengguna ingin mencari string dalam dokumen yang sama persis dengan string masukan. Tetapi jika pengguna menginginkan pencarian string yang mendekati dengan string masukan atau terjadi kesalahan penulisan string masukan maupun dokumen objek pencarian, Beberapa algoritma exact string matching antara lain: algoritma Knuth- Morris-Pratt, BayerMoore, Algoritma Raita, dll (Cahyo, 2007). II.12.2 Algoritma Raita Algoritma Raita merupakan bagian dari algoritma exact string matching yaitu pencocokan string secara tepat dengan susunan karakter dalam string yang dicocokkan memiliki jumlah maupun urutan karakter dalam string yang sama. Raita merancang sebuah algoritma dengan membandingkan karakter yang terakhir dari pola yang diawali dari karakter paling kanan dari jendela. Jika mereka cocok, kemudian karakter pertama dari pola teks paling kiri dari jendela juga dibandingkan. Jika mereka cocok, maka akan dibandingkan karakter tengah pola dengan karakter teks tengah jendela. Pada akhirnya, jika mereka benar-benar cocok, maka algoritma membandingkan karakter lain mulai dari pola karakter

18 kedua ke karakter kedua terakhir, dan akan membandingkan dengan karakter tengah lagi (Charras& Lecroq, 2004). II.12.3 Pencarian Menggunakan Algoritma Raita 1. Buat tabel pergeseran pola yang dicari (P) sebagai kata yang akan dicari pada teks. 2. Jika dalam proses pembandingan terjadi ketidakcocokan antara pasangan karakter pada akhir pola dengan karakter teks, pergeseran dilakukan sesuai nilai karakter teks pada tabel BmBc 3. Jika dalam proses pembandingan akhir pola terjadi ketidakcocokan lagi maka karakter akan digeser lagi sesuai tabel BmBc 4. Jika karakter akhir pola dengan karakter pada teks yang sedang dibandingkan cocok, maka posisi karakter pada pola dan teks akan memiliki nilai nol (0), dan dilanjutkan pencocokan pada karakter awal pola. Jika cocok maka dilanjutkan pencocokan dengan karakter tengah pola. 5. Jika akhir, awal dan tengah pola telah cocok. Pencocokan dilanjutkan dengan bagian kanan dari awal karakter pada pola, jika cocok maka dicocokkan pada bagian kanan tengah pola. Contoh Perhitungan Menggunakan Algoritma Raita: T = SAYADANEMAKSAYAMAKANNASI m = MAKAN Untuk melakukan perhitungan maka dibuat sebuah tabel BmBc dengan sebagai berikut:.(1)

19 Berfungsi sebagai batas pencarian karakter pada pola (2) Berfungsi sebagai pencari nilai karakter yang ada pada table BmBc Tabel II.1 menghitung tabel BmBc (a) i a M A K A N BmBc (a) Dimana = Panjang pola T = Teks yang akan dicari Selanjutnya mencari nilai BmBc (a)

20 Maka nilai diletakkan pada indeks ke 0 dengan karakter yaitu M Maka nilai diletakkan pada indeks ke 1 dengan karakter yaitu A Maka nilai diletakkan pada indeks ke 2 dengan karakter yaitu K Maka nilai diletakkan pada indeks ke 1 dengan karakter yaitu A Nilai N adalah 5 sesuai dengan panjang pola, karena abjad yang tidak ada pada tabel maka diinisialisasikan dengan tanda (*) kemudian nilainya sesuai dengan panjang pola. Jadi, untuk perhitungan Algoritma raita sesuai tabel BmBc adalah sebagai Berikut: Tabel II.2 Hasil tabel BmBc (a) a M A K * BmBc (a) Pencarian algoritma raita Tahap 1 Mencocokkan akhir pola dengan teks, jika tidak cocok maka pola akan bergeser ke kanan sebanyak nilai teks yang ada ditabel II.3

21 Tabel II.3. Pencarian Pada Teks Proses Ke -1 Tahap 2 Pola akan bergeser sebanyak 5 karakter (sesuai dengan nilai D) Tahap 3 Tabel II.4 pencarian pada teks proses ke-2 Pola akan bergeser sebanyak 1 karakter ( sesuai dengan nilai A) Tabel II.5 pencarian pada teks proses ke-3

22 Tahap 4 Pola akan bergeser sebanyak 2 karakter ( sesuai dengan nilai K) Tabel II.6 pencarian pada teks proses ke-4 Tahap 5 Pola akan bergeser sebanyak 1 karakter ( sesuai dengan nilai A) Tabel II.7 pencarian pada teks proses ke-5

23 Tahap 6 Pola akan bergeser sebanyak 5 karakter ( sesuai dengan nilai Y) Tabel II.8 pencarian pada teks proses ke-6 Tahap 7 Pola akan bergeser sebanyak 1 karakter ( sesuai dengan nilai A)

24 Tabel II.9 pencarian pada teks proses ke-7 dan hasil cocok 1. Karakter akhir pola sudah cocok 2. Dilanjutkan dengan pencocokan karakter awal pola dan karakter cocok 3. Dicocokkan dengan karakter tengah pola dan karakter cocok 4. Jika akhir, awal, dan tengah pola telah cocok maka pencocokan dilanjutkan pada karakter kanan dari awal pola dan karakter cocok

25 Jika karakter kanan dari awal pola cocok maka dilanjutkan pada karakter kanan tengah pola dan karakter tersebut cocok maka karakter teks dengan karakter pola dikatakan cocok (match).