Methotika : Jurnal Ilmiah Teknik Informatika
ISSN : 2776-5792
Vol.
No.
April 2021, pp.
http://ojs.
fikom-methodist.
net/index.
php/METHOTIKA A 22 Implementasi Algoritma Raita Searching Untuk Pencarian Teks Pada Aplikasi Kitab Weda Berbasis Mobile Arwindra1.
Naikson F.
Saragih2.
Fati Gratianus Nafiri Larosa3.
Humuntal Rumapea4.
Posma
Lumbanraja5
1,2,3,4,5
Fakultas Ilmu Komputer.
Universitas Methodist Indonesia
Info Artikel
ABSTRACT
Histori Artikel:
Umumnya isi kitab Weda ditulis menggunakan bahasa Sansekerta.
Memahami terjemahan dari isi kitab Weda bukanlah perkara mudah terutama yang masih awam terhadap bahasa Sansekerta.
Hal tersebut menimbulkan masalah sulitnya memahami terjemahan dari isi kitab Weda pada masyarakat umum yang masih tergolong awam.
Menyelesaikan permasalahan tersebut pada penelitian ini penulis melakukan perancangan aplikasi kitab Weda berbasis mobile menggunakan bahasa pemrograman android.
Untuk melakukan pencarian teks yang diinginkan pada aplikasi kitab Weda berbasis mobile yang dirancang diimplementasi algoritma Raita Searching untuk mempermudah proses pencocokan string.
Aplikasi kitab Weda berbasis mobile dari hasil penelitian ini dapat dioperasikan pada smartphone android dan menjadi alternatif bagi masyarakat umum yang masih tergolong awam untuk memahami terjemahan dari isi kitab Weda.
Received.
Sep 9, 2019 Revised.
May 20, 2020 Accepted.
Jun 11, 2020 Keywords:
Kitab Weda.
Pencocokan String.
Raita search.
Android.
Kata Kunci: Kitab Weda.
Pencocokan String.
Raita search.
Android This is an open access article under the CC BY-SA license.
Penulis Koresponden:
Arwindra.
Faculty of Computer Science.
Universitas Methodist Indonesia.
Medan.
Jl.
Hang Tua No.
Medan - Sumatera Utara.
Email: arwindra@gmail.
PENDAHULUAN
Pada umumnya isi kitab Weda ditulis menggunakan bahasa Sansekerta.
Memahami terjemahan dari isi kitab Weda bukanlah perkara mudah terutama yang masih awam terhadap bahasa Sansekerta.
Hal tersebut menimbulkan masalah sulitnya memahami terjemahan dari isi kitab Weda pada masyarakat umum yang masih tergolong awam.
Untuk menyelesaikan permasalahan yang diuraikan di atas pada penelitian ini penulis tertarik untuk melakukan perancangan aplikasi kitab Weda berbasis mobile.
Aplikasi tersebut dirancang dan dibangun menggunakan bahasa pemrograman android.
Ae.
Untuk melakukan pencarian teks yang diinginkan pada aplikasi yang dirancang tidak terlepas dengan adanya aktivitas pencocokan string untuk menemukan hasil pencarian yang efektif, oleh sebab itu penulis melakukan implementasi algoritma Raita Searching sebagai algoritma untuk mempermudah proses pencocokan string dalam melakukan pencarian teks yang diinginkan pada aplikasi yang dirancang pada penelitian ini.
Pada penelitian terdahulu oleh Robbi Rahim.
Dkk.
dengan judul penelitian AuSearching Process with Raita Algorithm and its ApplicationAy pada tahun 2018 disimpulkan bahwa menerapkan algoritma Raita Searching untuk mencari file pada sistem operasi mendapat hasil yang baik dengan waktu yang cukup cepat.
Pada penelitian terdahulu oleh Ratih Anggraini.
Dkk.
dengan judul penelitian AuImplementasi Algoritma Raita Search Pada Aplikasi Filsafat Berbasis AndroidAy pada tahun 2018 disimpulkan bahwa penerapan algoritma Raita Searching dapat mempercepat proses Login : Methotika : Jurnal Ilmiah Teknik Informatika Vol.
No.
1 April 2021 : 22-27 DOI : 10.
46880/methotika.
A 23
penemuan hasil pencarian arti istilah filsafat.
Pada penelitian ini penulis tertarik untuk melakukan suatu penelitian dengan menerapkan algoritma Raita Searching.
Dikarenakan Algoritma Raita Searching proses pencarian karakter berupa string lebih cepat dan akurat.
Penulis berharap penelitian ini dapat memberikan konstribusi positif dengan hasil yang lebih baik dalam proses pencarian yang dilakukan tehadap isi kitab Weda, untuk itu penulis mengangkat judul penelitian AuImplementasi Algoritma Raita Searching Untuk Pencarian Teks Pada Aplikasi Kitab Weda Berbasis MobileAy METODE PENELITIAN Perangkat yang digunakan oleh penulis dalam proses melakukan perancangan maupun pengoperasian aplikasi kitab weda berbasis android pada penelitian ini.
Kebutuhan sistem pada penelitian ini adalah kebutuhan perangkat lunak .
dan kebutuhan perangkat keras .
Perangkat lunak .
adalah komponen berupa non fisik atau tidak dapat disentuh yang dapat digunakan untuk merancang maupun mengoperasikan aplikasi kitab weda berbasis mobile pada penelitian ini.
Adapun kebutuhan perangkat lunak .
untuk merancang maupun mengoperasikan aplikasi kitab weda berbasis mobile pada penelitian ini adalah Java Development Kit.
Eclipse Juno.
Android Development Tool.
Software Development Kit.
SQLite Manager, dan Sistem Operasi Windows.
Perangkat keras .
adalah komponen memiliki fisik dapat disentuh yang digunakan untuk merancang maupun mengoperasikan aplikasi kitab weda berbasis mobile pada penelitian ini.
Adapun kebutuhan perangkat keras yang digunakan untuk merancang maupun mengoperasikan aplikasi kitab weda berbasis mobile pada penelitian ini adalah laptop dengan spesifikasi minimal Procesor Intel Core i3 Memory DDR3 4 GB Harddisk 500 GB VGA Intel HD Graphics 3000 Layar 14 Inchi LED HD Mouse Standard Keyboard Standart Kemudian hardware lain yang dibutuhkan yaitu Smartphone Android dengan spesifikasi minimal seperti :
Layar 5.
0 inches Sistem operasi OS Android OS, v6.
1 (Marshmallo.
Prosesor Octa-core 1.
4 GHz Cortex-A53 Penyimpanan internal 16GB dan RAM 4GB Algoritma raita search dalam proses melakukan pencocokan string terlebih dahulu membuat tabel BmBc (Boyer moore bad characte.
yang dimana nilai yang dihasil pada tabel BmBc akan digunakan sebagai aturan jumlah pergeseran ketika terjadi ketidakcocokan karakter pattern dengan karakter text.
Setelah menemukan nilai pada tabel BmBc algoritma raita search melakukan pergeseran untuk mencapai kecocokan setiap karakter pattern dengan karakter text.
Pergeseran yang dilakukan dalam proses pencocokan string menggunakan algoritma raita search dimulai dari arah kanan atau karakter terakhir pada pattern, jika terjadi kecocokan maka dilakukan pencocokan pada karakter awal pattern, jika terjadi kecocokan maka dilakukan pencocokan pada karakter tengah pattern, jika terjadi kecocokan maka dilakukan pencocokan dimulai dari karakter kedua pattern hinggan karakter kedua terakhir dari pattern sehingga ditemukan kecocokan antara karakter pattern dan karakter text.
Implementasi algoritma raita search pada penelitian ini penulis menggunakan algoritma raita search dalam pencocokan pattern ISHAD pada Teks PRASNA UPANISHAD sebagai penyelesaian contoh kasus melakukan pencarian bahasa sansekerta yang terdapat di dalam kitab Weda.
Berikut adalah tahap-tahap penyelesaian masalah pencocokan string pattern ISHAD terhadap string text PRASNA UPANISHAD :
Login : Methotika : Jurnal Ilmiah Teknik Informatika Vol.
No.
1 April 2021 : 22-27 DOI : 10.
46880/methotika.
Text (T)= PRASNA UPANISHAD Pattern .
= ISHAD diketahui bahwa :
m = Panjang pola T = Teks yang akan dicari I = Indeks character pattern.
Maka :
Dibuatlah tabel BmBc melalui perhitungan dengan persamaan sebagai berikut: Mencari nilai BmBc .
Ae 1 Ae i ).
Sebagai pencarian nilai karakter pada tabel BmBc Tabel 2.
Hasil bmbc .
BmBc Langkah selanjut adalah melakukan pencarian menggunakan algoritma Raita dengan tahap-tahap berikut ini :
Tahap pertama Tabel 3.
Proses pencarian teks ke-1 Pada proses diatas dinyatakan terjadi ketidakcocokan pada teks.
N tidak terkandung di dalam pattern, maka dilakukan pergeseran sebanyak 5 langkah sesuai dengan nilai BmBc *.
Tahap kedua Tabel 4.
Proses pencarian teks ke-2 Pada proses diatas dinyatakan terjadi ketidakcocokan pada teks.
A terkandung di dalam pattern, maka dilakukan pergeseran sebanyak 1 langkah sesuai dengan nilai BmBc .
Tahap ketiga Tabel 5.
Proses pencarian teks ke-3 Pada proses diatas dinyatakan terjadi ketidakcocokan pada teks.
N tidak terkandung di dalam pattern, maka dilakukan pergeseran sebanyak 5 langkah sesuai dengan nilai BmBc *.
Tahap keempat Tabel 6.
Proses pencarian teks ke-4 Pada proses di atas dinyatakan semua pola memiliki kecocokan dengan teks.
Maka pencarian .
Login : Methotika : Jurnal Ilmiah Teknik Informatika Vol.
No.
1 April 2021 : 22-27 DOI : 10.
46880/methotika.
A 25
Perancangan sistem ini dengan menerapkan Unified Modeling Language (UML).
Use Case Diagram adalah gambaran graphical dari admin, use case, dan interaksi antara semua aktor yang memperkenalkan suatu sistem.
Berikut ini adalah use case diagram dari aplikasi yang akan dibangun dapat dilihat pada Gambar 1.
Gambar 1.
Use case diagram Activity diagram adalah tipe khusus dari diagram state yang memperlihatkan aliran dari suatu aktivitas ke aktivitas lainnya disebuah sistem.
Activity diagram merupakan state diagram khusus, dimana sebagian besar state adalah action dan sebagian besar transisi di-trigger oleh selesainya state sebelumnya .
nternal processin.
Berikut gambar Activity diagram aplikasi kitab Weda pada penelitian ini :
Gambar 2.
Activity diagram Login : Methotika : Jurnal Ilmiah Teknik Informatika Vol.
No.
1 April 2021 : 22-27 DOI : 10.
46880/methotika.
Sequence Diagram adalah diagram interaksi yang menekankan pada pengiriman pesan dalam suatu waktu tertentu.
Sequence diagram biasa digunakan untuk menggambarkan skenario atau rangkaian langkah-langkah yang dilakukan sebagai respon dari sebuah event untuk menghasilkan output tertentu.
Diawali dari apa yang mentrigger aktivitas tersebut, proses dan perubahan apa saja yang terjadi secara internal dan output apa yang dihasilkan.
Berikut gambar Sequence Diagram aplikasi kitab Weda pada penelitian ini :
Gambar 3.
Sequence diagram HASIL DAN PEMBAHASAN Pada bagian ini dijelaskan hasil-hasil penelitian dan sekaligus diberikan pembahasan yang Interface merupakan mekanisme komunikasi antara pengguna .
dengan sistem.
Antarmuka (Interfac.
dapat menerima informasi dari pengguna .
dan memberikan informasi kepada pengguna .
untuk membantu mengarahkan alur penelusuran masalah sampai ditemukan suatu solusi.
Interface menu utama berfungsi untuk menampilkan menu awal, yaitu menu search, menu tentang, menu exit.
Menu utama pada aplikasi kitab Weda pada penelitian ini dapat dilihat pada gambar berikut :
Gambar 4.
Interface menu utama Login : Methotika : Jurnal Ilmiah Teknik Informatika Vol.
No.
1 April 2021 : 22-27 DOI : 10.
46880/methotika.
A 27
KESIMPULAN
Berdasarkan hasil penelitian yang telah dilakukan penulis maka dapat ditarik kesimpulan sebagai bahwa Pencarian isi kitab Weda dalam penelitian ini dilakukan menggunakan kata kunci sesuai dengan judul ayat yang dicari, penerapan algoritma Raita Searching untuk pencocokan string dalam pencarian isi kitab Weda dapat mempermudah proses menemukan hasil pencocokan string, aplikasi kitab weda berbasis mobile yang dihasilkan pada penelitian ini dapat mempermudah proses pencarian isi kita Weda yang dibutuhkan oleh user.
REFERENSI