Pelita Informatika Budi Darma, Volume III, Maret 2013
ISSN : 2301-9425
IMPLEMENTASI ALGORITMA STRING MATCHING DALAM PENCARIAN SURAT DAN AYAT DALAM BIBLE BERBASIS ANDROID Efori Buulolo Dosen Tetap STMIK Budi Darma Medan Jl. Sisingamangaraja No. 338 Simpang Limun Medan www.stmik-budidarma.ac.id//Email:
[email protected] Abstrak Handpone atau biasa disebut dengan telepon genggam atau atau sering dikenal dengan nama ponsel merupakan perangkat telekomunikasi eletronik yang mempunyai kemampuan dasar yang sama dengan telepon konvensional saluran tetap. Perkembangan handphone sangat cepat ditandai dengan maraknya berbagai jenis handphone dan dengan fasilitas yang beragam. Hal ini menyebabkan persaingan yang ketat antara vendor handphone dan operator penyedia layanan. Mereka saling berlomba menarik pelanggan dan menguasai pasar. Salah satu cara yang dilakukan adalah dengan menambah layanan multimedia dan game. Munculnya handphone berbasis java dan android semakin memanjakan keinginan pengguna dalam mengikuti perkembangan teknologi mobile application. Salah satunya adalah perkembangan aplikasi-aplikasi yang berbasis android yang semakin menarik dan beragam jenisnya. Kegunaan ponsel pun semakin meningkat. Selain sebagai alat komunikasi, ponsel juga dapat digunakan sarana hiburan.
Kata kunci: Pencarian, String Matching, Bible, Android 1.
Pendahuluan
Bible merupakan kitab suci agama Kristen. Bible mempunyai surat dan ayat yang sangat banyak, untuk mempermudah pencarian surat dan ayat pada Bible maka sangat perlu suatu algoritma pencarian. Pencarian di Bible sangat perlu mengingat isi Bible antara surat dan ayat satu dengan yang lain saling berhubungan atau berkaitan, sehingga dengan menggunakan satu kata kunci atau lebih dari isi Bible, dapat dengan cepat mendapatkan tertulis dimana surat dan ayat keberapa kata tersebut terletak. Algoritma string matching merupakan algoritma pencocokan string. Sifat algoritma string matching adalah mencari sebuah string yang terdiri dari beberapa karakter (yang biasa disebut pattern) dalam sejumlah besar text. Pencarian string juga bisa digunakan untuk mencari pola bit dalam jumlah besar file binary. Aplikasi pencarian surat dan ayat dalam Bible pada handphone sebelumnya sudah ada, hanya saja aplikasi tersebut hanya beroperasi pada J2ME (Java 2 Micro Edition), dan tidak bisa beroperasi pada handphone yang berbasi android. Oleh karena itu, melihat perkembangan android saat ini dan kebutuhan akan berbagai aplikasi pada sistem operasi tersebut maka sangat cocok dan perlu pembuatan aplikasi pencarian salah satu adalah pencarian di Bible. 2.
Landasan Teori
A. Bible/Alkitab Bible atau Alkitab adalah kitab suci agama Kristiani. Kadang-kadang disebut juga dengan istilah
Diterbitkan Oleh : STMIK Budi Darma Medan
Injil, meskipun sesungguhnya hanya keempat kitab pertama dalam Perjanjian Baru yang disebut Injil. Alkitab terbagi atas dua bagian utama, yaitu Perjanjian Lama dan Perjanjian Baru. Bagian-bagian utama ini disebut "Perjanjian" karena Allah bangsa Israel membuat perjanjian kepada manusia. Pertama kalinya antara Musa dan bangsa Israel dan kedua kalinya antara Yesus Kristus dan seluruh umat manusia. Hampir semua buku Perjanjian Lama ditulis dalam bahasa Ibrani, kecuali beberapa bagian yang ditulis dalam bahasa Aram contohnya kitab Daniel sedangkan semua buku Perjanjian Baru ditulis dalam bahasa Yunani. B. String Matching Pengertian string menurut Dictionary of Algorithms and Data Structures, National Institute of Standards and Technology(NIST) adalah susunan dari karakter-karakter(angka,alfabet atau karakter yang lain) dan biasanya direpresentasikan sebagai struktur dan array. String dapat berupa kata, frase, atau kalimat.Pencocokan string (string matching) merupakan bagian penting dari sebuah proses pencarian string(string searching) dalam sebuah dokumen. Hasil dari sebuah sebuah pencarian string dalam dokumen tergantung dari teknik dan cara pencocokan string yang digunakan. C. Android Android adalah sistem operasi untuk telepon seluler yang berbasis Linux. Android menyediakan platform terbuka bagi para pengembang buat menciptakan aplikasi mereka sendiri untuk digunakan oleh bermacam peranti bergerak. Awalnya, Google
23
ISSN : 2301-9425
Pelita Informatika Budi Darma, Volume III, Maret 2013
Inc. membeli Android Inc., pendatang baru yang membuat peranti lunak untuk ponsel. Kemudian untuk mengembangkan Android, dibentuklah Open Handset Alliance, konsorsium dari 34 perusahaan peranti keras, peranti lunak, dan telekomunikasi, termasuk Google, HTC, Intel, Motorola, Qualcomm, T-Mobile, dan Nvidia.. 3.
Analisa
A. Algoritma string matching Brute Force Cara kerja algoritma string matching Brute Force adalah dimisalkan teks berada dalam array T[1..n] dan pattern berada dalam array[1..n]. Contoh: Teks : nobody noticed him Pattern : noticed nobody noticed him s=0 noticed s=1 noticed s=2 noticed s=3 noticed s=4 noticed s=5 noticed s=6 noticed s=7 noticed Pattern noticed ditemukan pada posisi indeks kedelapan dari awal teks. B. Algoritma string matching Knuth-Morris-Pratt Cara kerja algoritma dengan knuth-Marris-Pratt adalah dengan memelihara informasi yang digunakan untuk melakukan jumlah pergeseran. Contoh: Teks : B A C B A B A B A B
A
B
Langkah 2: B A C B
A
B
A
A
B
A
B
A
B
B
Ket: Pattern 1 cocok dengan Teks 2,tetapi Pattern 2 tidak cocok dengan Teks 3, maka Pattern digeser 2 langkah. Langakah 3: B A C B A B A B A B A
B
A
B
Ket: Pattern 1 tidak cocok dengan Teks 4, maka Pettern digeser 1 langkah. Langkah 4: B
A
C
A
B
A
B
A
B
A
B
A
B
B
Ket : Patter 1 sampai dengan Pattern 4 cocok dengan Teks 5 sampai dengan Text 9, maka tidak ada lagi pergeseran. Berdasarkan contoh diatas maka dapat disimpulkan bahwa informasi yang digunakan untuk melakukan pergeseran adalah berdasarkan hitungan ketidak cocokan Pattern dari kiri pada Teks. 4.
Perancangan
Pencarian surat dan ayat dalam Bible yang akan dirancang merupakan pencarian yang bersifat mobile, dimana pencarian tersebut akan dijalankan pada handphone yang mendukung pemograman android. Sebelum menjalankan aplikasi langsung pada handphone, penulis menggunakan emulator yaitu eclipse. Eclipse penggunaan tool emulator diperlukan sebagai bahan masukan bagi penulis karena penulis dapat melihat kekurangan dan kesalahan program tersebut sebelum dijalankan langsung pada handphone. A. Use Case Diagram
Cari
: B
Langkah 1: B A C
B
Ket: Pattern 1 tidak cocok dengan Teks 1, maka digeser 1 langkah.
A
Perancangan pencarian surat dan ayat pada Bible berbasis android menggunakan bahasa pemrogram android dengan platform yang digunakan adalah Eclipse Ganymede. Eclipse merupakan sebuah IDE (Integrated Development Environment) untuk mengembangkan perangkat lunak dan dapat dijalankan di semua platform (platform-independent) Dan algoritma string matching sebagai solusi dalam pencarian surat dan ayat berdasarkan isi Bible, berhubung isi buku Bible yang sangat banyak dan saling berhubungan antara surat dan ayat yang satu dengan yang lain, maka sangat sulit untuk untuk merealisasikan penyajian surat dan ayat berdasarkan isi Bible secara keseluruhan karena terbatasnya ukuran layar handphone yang berbasis android.
Pattern A
A
Hasil
B Keluar
B
A
B
A
B
A
B Gambar 1 : Use Case Pencarian Surat dan Ayat
Diterbitkan Oleh : STMIK Budi Darma Medan
24
ISSN : 2301-9425
Pelita Informatika Budi Darma, Volume III, Maret 2013
B. Flowchart Form Cari Surat dan Ayat Deklarasi I,j,lanjut sebagai integer Alglanjut dalam array[0…n] sebagai integer Algoritma Awalalg(n,pattern,alglanjut) I:=0 Ketika(i<=m-n) lakukan j:=0 ketika(j
=0) maka ketemu[i]=benar; akhiri lanjut=j-alglanjut[j] i:=i+lanjut akhiri Gambar 2 : Flowchart Form Menu Utama
B. Implementasi Program Menu utama dapat dikatakan sebagai antar muka(user interface) antara user dan program. Menu utama menampilkan pilihan menu yang tersedia pada program. Pada menu utama pencarian surat dan ayat tersedia 2 pilihan menu yaitu menu untuk mencari surat dan ayat yang menghubung ke form pencarian surat dan ayat dan menu keluar untuk keluar dari program. Gambar untuk tampilan menu utama dapat dilihat pada gambar 4.
Gambar 3 : Bagan Alir Pencarian Surat dan Ayat 5.
Implementasi
A. Algoritma Pencarian String Matching Prosedur Algoritma { Masukkan m,n sebagai integer Masukkan pattern dalam array (0…n-1) sebagai karakter Masukkan teks dalam array (0…m-1) sebagai karakter Hasil Ketemu dalam array(0…m-1) sebagai ketemu/tidak. }
Diterbitkan Oleh : STMIK Budi Darma Medan
Gambar 4 : Tampilan Menu Utama
25
Pelita Informatika Budi Darma, Volume III, Maret 2013
ISSN : 2301-9425
Gambar 5 : Tampilan Form Hasil Pencarian Surat dan Ayat
Allah menciptakan langit dan bumi. dst…. 1 Petrus 3:12. Sebab mata Tuhan tertuju kepada orang-orang benar,dan telingan kepada mereka yang minta tolong,tetapi wajah Tuhan menentang orang-orang yang berbuat jahat. Amsal 11:1. Neraca Serong adalah kekejian bagi Tuhan,tetapi ia berkenan akan batu timbangan yang tepat. dst…. Matius 5:3. Berbagialah orang miskin dihadapan Allah,karena merekalah yang empunya kerajaan Sorga. Matius 5:4. Berbahagialah orang yang berdukacita karena mareka akan dihibur. Matius 5:7. Berbahagialah orang yang murah hatinya,karena meraka akan memperoleh kemurahan. Matius 5:9. Berbahagialah orang yang membawa damai,karena akan disebut anak-anak Allah. dst… -
2
Tuhan
Ditemukan
3
Berbahagia
Ditemukan
4
Koran
Tidak Ditemukan
C. Hasil Uji Coba No 1
Kata Yang di Cari Allah
Status
Hasil Pencarian
Ditemukan
Efesus 4:17.Sebab itu Kukatan dan kutegaskan kepadamu didalam Tuhan,Jangan hidup lagi seperti orang-orang yang tidak mengenal Allah,dengan pikiran yang siasia. Imamat 26:2. Janganlah kami membuat berhala bagimu,dan patung atau tugu berhala janganlah kamu dirikan bagimu,juga batu berukir janganlah kamu tempatkan dinegerimu untuk sujud menyembah kepadanya, sebab akulah Tuhan Allahmu. Kejadian 1:1. Pada mulanya
Diterbitkan Oleh : STMIK Budi Darma Medan
6.
Kesimpulan
Kesimpulan dari penelitian ini adalah sebagai berikut: 1. Aplikasi pencarian surat dan ayat dapat membantu pengguna handphone dalam pencarian surat dan ayat lebih cepat.
26
Pelita Informatika Budi Darma, Volume III, Maret 2013
ISSN : 2301-9425
1. Dengan adanya aplikasi ini, dapat membantu pengguna handphone untuk bisa membaca Bible tanpa membawa Bible itu sendiri. 2. Algoritma string matching pada pencarian surat dan ayat dapat diterapkan sehingga proses pencarian dapat lebih mudah. 3. Dengan penggunaan Algoritma string matching dalam pencarian dalam surat dan ayat dalam Bible maka proses pencarian lebih efektif. Daftar Pustaka [1]. Siregar Ivan Michael, 2011, Mengembangkan Aplikasi Enterprise Berbasis Android, Penerbit Gava Media, Yogyakarta, Edisi I. [2]. Syaroni M,Munir R, 2005, Pencocokan String Berdasarkan Kemiripan Ucapan(Phonetic String Matching) Dalam Bahasa Inggris, Institut Teknologi Bandung. [3]. Hadiati Desi, 2007, Penerapan Algoritma String Matching Pada Permainan Word Search Puzzle, Institut Teknologi Bandung. [4]. Hartoyo EG,Vebrina YG,Meilana AF, 2005, Analisis Algoritma Pencarian String(String Matching), Institut Teknologi Bandung. [5]. Tentang Alkitab di dalam Wikipedia http://id.wikipedia.org/wiki/Alkitab.htm.
Diterbitkan Oleh : STMIK Budi Darma Medan
27
