Implementasi Algoritma String Matching Pada Pencarian Arti Istilah-Istilah Pramuka Berbasis Mobile
Total Page:16
File Type:pdf, Size:1020Kb
Jurnal Pelita Informatika, Volume 6, Nomor 4, April 2018 ISSN 2301-9425 (Media Cetak) Hal: 384-388 IMPLEMENTASI ALGORITMA STRING MATCHING PADA PENCARIAN ARTI ISTILAH-ISTILAH PRAMUKA BERBASIS MOBILE Angga Ryandika Purba, Guidio Leonarde Ginting, Ikhwan Teknik Informatika STMIK Budi Darma, Medan, Indonesia Jalan Sisingamangaraja No. 338 Simpang Limun, Medan, Indonesia ABSTRAK Pramuka merupakan kependekan dari Praja Muda Karana yang berarti kaum muda yang suka berkarya, Banyak istilah - istilah yang harus diketahui bagi para anggota pramuka, terutama anggota pramuka yang baru ingin bergabung, sering sekali membuat anggota pramuka baru kesusahaan dalam menghapalnya.String - matching atau pencocokan-kata adalah subjek yang penting dalam kaitannya dengan text-processing. Secara sederhana konsep string matching dapat di terjemakan sebagai sebuah cara untuk mencari string yang sama dalam sebuah teks (dokumen) atau database. Knuth-Morris-Pratt adalah algoritma yang dapat digunakan untuk mencari apakah suatu kata terdapat dalam suatu string atau kumpulan kata. Dengan cara mencocokkan kata yang akan dicari dalam string atau kumpulan kata sampai seluruh huruf dalam kata yang dicari menemui padanannya dalam kumpulan kata yang ada. Jika ada satu saja huruf dari kata yang dicari tidak cocok, maka proses pengecekan akan diulangi seperti semula tapi ke karakter selanjutnya yang masih mungkin bisa sesuai dengan karakter awal dari kata yang dicari. Kata Kunci: Pramuka, String Matching, Knut-Morris-Pratt I. PENDAHULUAN untuk membantu menemukan suatu arti istilah- Pramuka adalah kependekan dari praja muda istilah pramuka dan kegiatan pramuka lainnya. karana yang berarti kaum muda yang suka berkarya. Namun sering sekali anggota pramuka tidak Pramuka juga merupakan wadah para generasi membawa buku tersebut dikarenakan buku tersebut mudah, terutama para siswa dan mahasiswa dimana memiliki ukuran yang cukup besar karena selain dari untuk mengembangkan kedisiplinan,keterampilan, berisikan tentang istilah-istilah kepramukaan buku minat dan bakat. Kegiatan pramuka adalah proses tersebut juga berisikan tentang simbol-simbol kegiatan yang dilakukan diluar lingkungan sekolah pramuka dan sandi-sandi pramuka. Penggunaan dan diluar lingkungan keluarga dalam bentuk buku tersebut juga dianggap cukup lama dalam kegiatan menarik, menyenangkan, sehat, teratur, pencarian arti istilah-istilah pramuka sehingga akan terarah, praktis yang dilakukan dialam terbuka mempersulit anggota pramuka dalam melaksanakan dengan prinsip dasar kepramukaan dan metode kegiatan pramukanya. kepramukaan, yang sasaran akhirnya pembentukan Berdasarkan masalah tersebut maka penulis watak, ahlak dan budi pekerti luhur. Dalam pramuka menyadari bahwa penting sekali anggota pramuka sering sekali memakai istilah–istilah kata dimana memiliki sebuah aplikasi yang bersikan pencarian istilah tersebut adalah sebutan kata ganti yang arti istilah - istilah pramuka yang dibuat dalam digunakan dalam kegiatan pramuka yang memiliki aplikasi mobile sehingga dapat digunakaan pada saat arti tersendiri, adapun dari istilah–istilah tersebut kapan saja. Selain dari itu dengan dibuat dalam yaitu, Pramuka siaga, Pramuka penggalang, aplikasi mobile maka akan lebih mempermudah Pramuka penegak dan Pramuka pendega. Istilah- anggota pramuka tersebut dalam melaksanakan istilah yang lain yaitu Pembina pramuka, Andalan kegiatan pramukanya tanpa harus membawa buku pramuka, Korps pelatih pramuka, Pamong saka pramuka yang mempunyai ukuran yang cukup pramuka, Staf kwartir, Majelis pembimbing besar. Untuk mempermudah dalam proses pencarian pramuka dan lainnya. arti istilah-istilah pramuka maka penulis Banyaknya istilah-istilah tersebut yang harus menerapkan Algoritma Knuth-Morris-Pratt dalam diketahui bagi para anggota pramuka, terutama proses pencariannya, Dimana algoritma tersebut anggota pramuka yang baru ingin bergabung sering merupakan algoritma yang berfungsi untuk sekali membuat anggota pramuka baru kesusahaan membandingkan istilah pramuka yang ingin dicari dalam menghapalnya. Pada umumnya anggota dengan kumpulan istilah-istilah pramuka yang lain. pramuka memerlukan buku kepramukaan tersebut 384 Jurnal Pelita Informatika, Volume 6, Nomor 4, April 2018 ISSN 2301-9425 (Media Cetak) Hal: 384-388 II. TEORITIS C. Android A. Istilah Pramuka Android adalah sebuah system operasi untuk Istilah–Istilah dalam pramuka adalah kata atau perangkat mobile berbasis linux yang mencakup system gabungan kata ganti yang diperlukan dalam kegiatan operasi, middleware dan aplikasi. Android pramuka untuk mengungkapkan suatu konsep, keadaan menyediakan platform yang terbuka bagi para atau sifat yang khas dalam bidang tertentu. Istilah– pengembang untuk menciptakan aplikasi mereka. istilah yang ada didalam kegiatan pramuka yaitu berupa Awalnya, Google Inc. membeli Android Inc. yang kata, atau ungkapan yang memiliki arti tersendiri dari merupakan pendatang baru yang membuat peranti setiap istilah–istilah yang disebutkan. Istilah-istilah lunak untuk ponsel/smartphone . kemudian untuk didalam pramuka sangat diperlukan dan harus mengembangkan Android dibentuklah Open Handset diketahui oleh setiap masing-masing anggota pramuka Alliance, konsorsium dari 34 perusahaan peranti keras, karena istilah- istilah tersebut adalah suatu sebutan bagi peranti lunak, dan telekomunikasi. Termasuk Google. anggota pramuka dalam melakukan kegiatan HTC, Intel, Motorolla, Qualcomm, T-Mobile, dan contohnya istilah dari “Apel” yang artinya upacara Nvidia. singkat. Biasanya untuk mengecek kesiapan anggota Pada saat perilisan perdana Android, 5 gerakan pramuka, istilah–istilah tersebut bukan hanya November 2007, Android bersama Open Hansdset untuk melakukan kegiatan tetapi istilah–istilah dalam Alliance menyatakan mendukung pengembangan open pramuka juga diperlukan untuk sebutan dalam source pada perangkat mobile. Di lain pihak, Google pemanggilan nama dari setiap masing– masing merilisa kode-kode Android di bawah lisensi Apache, kelompok anggota pramuka contohnya “Bucik” atau sebuah lisensi perangkat lunak dan open platform sebutan untuk pembantu Pembina siaga putri. Dari perangkat selular. setiap istilah–istilah yang disebutkan mempunyai dan Di dunia terdapat jenis distributor system arti tersendiri [1]. operasi Android. Pertama yang mendapat dukungan penuh dari Google atau google Mail Service (GMS) dan B. Algoritma Knuth-Morris-Pratt kedua adalah yang benar-benar bebas distribusinya Algoritma Knuth-Morris-Pratt merupakan tanpa dukunagan langsung Google atau dikenal Open proses pencocokan string bila terjadi ketidak cocokan Handeset Distribution (OHD) [3]. pada saat pattern sejajar dengan teks [i..i + n -1], kita bisa menganggap ketidak cocokan pertama terjadi di III. ANALISA DAN PEMBAHASAN antara teks [i + j] dan pattern [j], dengan <j<n. Berarti, Dalam kegiatan pramuka sering sekali memakai teks [i..i + j]=pattern [0..j + 1] dan a=teks [i+j] tidak istilah – istilah kata dimana istilah tersebut adalah sama dengan b=pattersn [j], ketika kita menggeser. sebutan kata ganti yang digunakan dalam kegiatan Dengan kata lain, pencocokan string akan berjalan pramuka yang memiliki arti tersendiri. Banyaknya secara efesien bila kita mempunyai tabel yang istilah – istilah dalam pramuka yang harus diketahui menentukan berapa panjang kita seharusnya menggeser terutama bagi anggota yang baru bergabung sering seandainya terdeteki ketidak cocokan di karakter ke-j sekali membuat anggota pramuka baru kesusahan dari pattern. Tabel itu harus memuat next[j] yang dalam menghapalnya. Pada umumnya anggota merupakan posisi karakter pattern[j] setelah digeser, pramuka mencari referensi dari buku kepramukaan sehingga kita menggeser pattern secara besar j-next[j] untuk membantu pencarian arti serta istilah – istilah relatif terhadap teks. dalam pramuka yang ingin dicari dengan secara Secara sistematis, langkah-langkah yang dilakukan manual. Penggunaan buku tersebut juga dianggap algoritma Knuth-Morris-Pratt pada saat mencocokan cukup lama dalam proses pencarian arti istilah – istilah string adalah sebagai berikut : dalam pramuka, untuk itu penting sekali anggota 1. Algoritma Knuth-Morris-Pratt mulai mencocokan pramuka memiliki sebuah aplikasi yang berisikan arti pattern pada awal teks. dan istilah – istilah dalam pramuka yang dibuat dalam 2. Dari kiri ke kanan, algoritma ini akan aplikasi mobile sehingga dapat mempermudah anggota mencocokkan karakter per karakter pattern, pramuka dalam proses mencari arti dari istilah – istilah dengan karakter di teks yang bersesuaian sampai yang ingin dicari. Aplikasi mobile pencarian arti istilah salah satu kondisi berikut terpenuhi: – istilah pramuka akan dirancang menggunakan a. Karakter di pattern dan diteks yang algoritma Knuth-Morris-Pratt sebagai solusi dalam dibandingkan tidak cocok (mismatch). penyelesaian masalah pencarian kata, seperti halnya b. Semua karakter di pattern cocok. Kemudian dalam penggunaan kamus berbentuk buku, para algoritma akan memberitahukan penemuan anggota pramuka memanfaatkan cara penyajian istilah diposisi ini. – istilah sesuai dengan urutan abjadnya, sehingga para Algoritma kemudian menggeser pattern anggota pramuka sangat terbantu dalam mencari suatu berdasarkan table next, lalu menghitung langkah 2 istilah - istilah yang ingin diketahui artinya. Pada sampai pattern berada di unjung teks [2]. aplikasi mobile pencarian arti istilah – istilah dalam pramuka ini, dengan penyajian istilah - istilah yang 385 Jurnal Pelita Informatika, Volume 6, Nomor 4, April 2018 ISSN 2301-9425 (Media Cetak) Hal: 384-388 sesuai dengan urutan abjadnya