Journal Global Tecnology Computer Vol 1.
No.
Agustus, 2022.
Hal 109 - 114 ISSN: 2809-6118 (Online - Elektroni.
Website https://ejurnal.
seminar-id.
com/index.
php/jogtc Penerapan Algoritma Galil Seiferas Pada Aplikasi Legenda Nusantara Ferry Prambana Teknik Informatika.
Ilmu Komputer Dan Teknologi Informasi.
Universitas Budi Darma.
Indonesia Jl.
Sisingamangaraja No.
Medan.
Sumatera Utara.
Indonesia Email: ferryprambana11iis2@gmail.
AbstrakOeLegenda nusantara adalah cerita rakyat zaman dahulu yang berkaitan dengan peristiwa dan asal usul terjadinya suatu tempat, cerita yang dipercaya oleh beberapa penduduk setempat benar-benar terjadi, tetapi tidak dianggap suci atau sakral yang juga membedakannya dengan mite.
Legenda sebagai salah satu jenis folklor lisan tidak hanya mengandung kisah-kisah dari suatu kolektif tetapi juga mengandung unsur sejarah didalamnya.
Legenda dapat mengungkapkan sebagian cerminan kebudayaan atas suatu Bagi setiap orang penting untuk mengetahui bagian cerita dari legenda nusantara tersebut.
Adapun solusi yang dapat dilakukan adalah dengan membuat suatu sistem pencarian pada aplikasi legenda nusantara yang dapat memberikan kemudahan dalam melakukan pencarian pada Aplikasi legenda nusantara.
Dalam aplikasi pencarian pada legenda nusantara, pada aplikasi legenda nusantara yang akan dicari tidaklah dicari secara nayve .
encari huruf per huru.
Namun ada sebuah fitur dalam aplikasi yang membantu pencarian kata yaitu dengan menggunakan algoritma string matching Galil seiferas.
Algoritma pencarian Galil seiferas, dimana cara kerja algoritma Galil seiferas yaitu dengan melakukan pencarian dari kanan lalu kemudian kekiri.
Dengan diterapkannya Algoritma Galil seiferas pada sistem pencarian pada aplikasi legenda nusantara ini, maka diharapkan dapat melakukan proses pencarian aplikasi legenda nusantara dengan lebih mudah dan cepat.
Kata Kunci: Algoritma Galil Seiferas.
Aplikasi.
Legenda Nusantara AbstractOeArchipelago legends are ancient folk tales relating to events and the origin of a place, stories that are believed by some local residents to actually occur, but are not considered sacred or sacred which also distinguishes them from myths.
Legend as a type of oral folklore does not only contain stories from a collective but also contains historical elements in it.
Legends can reveal part of a cultural reflection of a society.
For everyone it is important to know the part of the story from the legend of the archipelago.
The solution that can be done is to create a search system in the archipelago legend application that can make it easier to search the archipelago legend In the archipelago legend search application, the archipelago legend application to be searched is not searched naively .
ooking for letter by lette.
However, there is a feature in the application that helps word searches, namely by using the Galil Seiferas string matching algorithm.
The Galil seiferas search algorithm, where the Galil seiferas algorithm works by searching from the right then left.
With the application of the Galil Seiferas Algorithm in the search system for this archipelago legend application, it is hoped that the search process for the archipelago legend application will be easier and faster.
Keywords: Galil Seiferas Algorithm.
Application.
Legend of the Archipelago.
PENDAHULUAN
Indonesia adalah negara yang berlimpah akan nilai budayanya yang diwariskan secara turun-temurun salah satunya cerita legenda nusantara.
Cerita legenda nusantara mengisahkan cerita rakyat pada zaman dahulu yang diwariskan dengan Susunan cerita rakyat biasanya sederhana, sehingga cerita akan mudah diterima rakyat khususnya kalangan anak Pada saat ini, cerita legenda nusantara menghadapi tantangan untuk tetap tumbuh dan berkembang di masyarakat, serta menjadi tantangan untuk berinovasi terutama dalam cara penyajian untuk bersaing dengan cerita fiksi dari negara Tantangan ini dikarenakan cerita rakyat yang ada di Indonesia diceritakan secara turun temurun secara lisan dan kebanyakan hanya didokumentasikan dalam sebuah buku cerita dan film animasi sederhana saja sehingga tidak lagi digemari oleh masyarakat khususnya kalangan anak-anak.
Padahal,sebagai salah satu budaya Indonesia, cerita legenda banyak mengandung nilai, norma dan keluhuran suatu daerah, karena itu cerita rakyat tidak hanya menghibur tetapi juga memiliki banyak manfaat untuk membentuk kepribadian anak sejak dini.
Seiring berkembangnya zaman, cerita legenda nusantara di indonesia mulai dilupakan.
Hal ini disebabkan oleh perkembangan teknologi yang mempunyai efek negatif terhadap anak-anak di indonesia.
Banyaknya media elektronik seperti televisi, komputer, laptop, handphone dan lain sebagainya mempublikasi cerita legenda barat sekaligus mengubah pola pikir masyarakat Indonesia.
Kurangnya pengetahuan tentang cerita legenda nusantara Indonesia pada anak-anak jaman sekarang cenderung membuat para anak-anak melupakan cerita legenda nusantara itu sendiri.
Bagi setiap orang cerita legenda merupakan cerita dongeng untuk diperdengarkan dan diekpresikan melalui sebuah tulisan, tapi tidak semua orang tahu isi dari cerita yang didengar, hal itu membuat penikmat cerita legenda mencari apa arti cerita itu melalui internet.
Pencarian isi cerita melalui internet harus melalui website yang menyajikan cerita legenda rakyat tersebut, namun tidak semua website menyediakannya.
Selain itu, pencarian cerita legenda rakyat memerlukan koneksi internet yang memerlukan biaya.
Supaya mengatasi persoalan itu, dibutuhkan aplikasi yang mampu mencari cerita legenda nusantara dan bisa menampung semua cerita legenda nusantara.
Agar mempermudah pengguna mencari cerita legenda yang diinginkan tanpa harus browsing.
Untuk aplikasi legenda nusantara berbasis android dirancang menggunakan algoritma Galil Seiferas.
Algoritma Galil Seiferas merupakan bagian dari exact string matching yang digunakan untuk menemukan pattern yang berasal dari satu teks.
Dengan menggunakan algoritma galil seiferas, pencarian cerita legenda nusantara akan dilakukan dengan cara memasukkan judul cerita dikotak pencarian, lalu akan muncul keterangan macam macam cerita legenda nusantara yang terkait dengan judul tersebut.
Penyelesaian masalah dengan aplikasi pencarian Cerita Legenda Nusantara menggunakan prosedur pencocokan string .
tring matchin.
yang dapat mencari kata.
di kalimat berbentuk teks.
untuk mencari suatu kata dan Ferry Prambana.
JoGTC | Page 109 Journal Global Tecnology Computer Vol 1.
No.
Agustus, 2022.
Hal 109 - 114 ISSN: 2809-6118 (Online - Elektroni.
Website https://ejurnal.
seminar-id.
com/index.
php/jogtc mempresentasikan kaat tersebut dalam teks.
String matching merupakan suatu teknik dalam menentukan keakuratan dari suatu pola teks yang diberikan .
Salah satu algoritma yang digunakan yaitu algoritma Galil-Seiferas.
Secara teknis pencarian dilakukan berdasarkan nama cerita legenda maka hasil pencarian akan menampilkan cerita dari daerah asal dari cerita legenda tersebut.
Berdasarkan penelitian terdahulu dilakukan oleh Lisa Wardani yang berjudul AuPerancangan Aplikasi Pencarian Makna Motif Batik Menggunakan Metode Galil SeiferasAy telah membuat sistem pencarian makna motif batik menggunakan algoritma Galil-Seiferas.
Dalam penelitianny mengatakan bahwa algoritma galil seiferas mempunyai arah pencarian yang ditentukan secara spesifik .
pecific orde.
sehingga lebih efektif dalan pecarian pattern yang lebih panjang .
Dengan adanya penerapan algoritma Galil-Seiferas pada aplikasi Legenda Nusantara diharapkan dapat melakukan pencarian Cerita Legenda Nusantara menjadi lebih cepat dan lebih mudah.
METODOLOGI PENELITIAN
1 Tahapan Penelitian Agar sampai pada rancangan dalam pembuatan aplikasi Legenda Nusantara, maka perlu dilakukan beberapa tahapan, diantaranya :
Kepustakaan .
Yaitu pengumpulan data yang dimulai dengan membahas dan mempelajari buku di perpustakaan serta informasi yang akan relevan yang berhubungan dengan objek yang akan dibahas dan disusun.
Studi Literatur (Literature Stud.
Tahap ini penelitian diawali dengan pengevaluasian pustaka melalui buku, artikel ilmiah, dan penelitian yang direpresentasikan dalambentuk jurnal yang terkait kepada metode string matching Galil-Seiferas.
Analisa Tahap ini dilakukan analisa yang diperlukan dalam penelitian ini kemudian dirancang dengan membuat visualisasi alur menggunakan flowchart.
UML dan user interface.
Impelementasi Pada tahap ini dilakukan perancangan kemudian implementasinya dimasukkan dalam pembuatan aplikasi berbasis desktop dengan menggunakan tools Eclipse versi Juno berbasis android dengan database SQLite.
Dokumentasi Tahap dokumentasi yang dilakukan selama penelitian, mulai dari analisa sampai pengujian dalam bentuk laporan 2 String Matching Dari pendapat Ae pendapat mengenai string matching diatas maka dapat ditarik sebuah kesimpulan bahwa string matching merupakan pencarian karakter yang mememiliki nilai ASCII, digunakan untuk mencocokan suatu pola kata tertentu .
yang terdapat pada kalimat atau teks yang panjang.
Pada studi komputer, string bisa diartikan deretan dalam karakter.
Meskupin di anggap sebagai data abstrak yang menyimpan deretan nilai data, biasanya berupa bytes yan merupakan elemen yang difungsikan sebagai pembentuk karakter sesuai encoding karakter yang desepakati menurut ASCII atau EBCDIC.
String matching termasuk materi bahasan penting dalam ilmu komputer karena teks adalah bentuk utama dari komunikasi antar manusia, conohnya pada litelatur, tulisan ilmiah, halaman web dsb.
Pencocokan string juga biasanya digunakan dalam mencari pola bit pada sejumlah file binary dalam algoritma string matching, teks diperkirakan berada dalam memory, sehingga saat mencari string pada sebuah teks, maka semua isi teks perlu dibaca dahulu lalu disimpan kedalam memory.
Pencocokan string juga biasanya digunakan dalam mencari pola bit pada sejumlah file binary dalam algoritma string matching, teks diperkirakan berada dalam memory, sehingga saat mencari string pada sebuah teks, maka semua isi teks perlu dibaca dahulu lalu disimpan kedalam memory.
String matching fokus pada pencarian satu atau lebih terhadap semua kehadiran dari kata yang dipilih.
iasanya disebut patter.
dalam sebuah kalimat.
Polanya dilambangkan x = x.
m adalah panjangnya .
3 Legenda Legenda adalah cerita yang diyakini oleh beberapa orang yang dipercayai benar terjadi, tapi tidak dianggap sakral, hal itulah yang membedakannya dengan mite.
Cerita seperti ini biasa diubungkan dengan kejadian serta be3nda yang bermula dari masa lalu, sebagai contoh peristiwa penyebaran agama serta benda/artefak peninggalan seperti mesjid, kuil dan lain-lain.
Pemeran dalam legenda itu dianggap sebagai tokoh yang benar hidup di kenyataan di masa lalu.
Legenda bersifat migrasi artinya berpindah-pindah, supaya dikenal luas di daerah-daerah yang berbeda.
Pemeran dalam legenda itu dianggap sebagai tokoh yang benar hidup di kenyataan di masa lalu.
Legenda bersifat migrasi artinya berpindah-pindah, supaya dikenal luas di daerah-daerah yang berbeda serta tersebar dalam bentuk pengelompokan yang disebut peredaran yakni sekelompok cerita yang berkisar pada satu tokoh atau kejadian/peristiwa seperti di Jawa terdapat legenda mengenai Roro Jongrang.
4 Algoritma Galil Seiferas Ferry Prambana.
JoGTC | Page 110 Journal Global Tecnology Computer Vol 1.
No.
Agustus, 2022.
Hal 109 - 114 ISSN: 2809-6118 (Online - Elektroni.
Website https://ejurnal.
seminar-id.
com/index.
php/jogtc Galil Seiferas adalah algoritma yang menggunakan konstanta k dari Galil dan Seiferas dinyatakan dalam nilai 4.
Pada algoritma Galil Seiferas ini tahap pencarian dimulai dari kiri ke kanan dengan cara pengambilan dimulai dari indeks pertama sampai indeks terakhir dari pola.
Fungsi reach atau jangkauan untuk 0 i<m yaitu:
= i max.
Ao m-i:x.
= x.
iAo i .
Awalan x.
dimana x merupakan periode awal ketika dasar mencapai.
Tahap prosessing pada algoritma ini berfungsi agar mendapat penguraian uv dan P dimana v mempunyai banyak periode awalan dan iCuiC= .
), proses penguraian dinamakan perfect factorization.
Pada tahap pencarian pada teks T untuk menemukan karakter v dan setelah ditemukan akan berlanjut pada pencarian di alfabet sebelahnya yaitu u.
Implementasi pada fase pre-proses.
ungsi newP1,newP2 dan mengura.
digunakan untuk menemukan uv faktorisasi sempurna x dimana u = x.
As-.
dan v = x.
Am-.
Fungsi newP1 menemukan awalan periode terpendek x.
Fungsi newP2 menemukan awalan periode terpendek kedua dari x.
Am-.
dan fungsi frase terpendek terhadap s.
Untuk memanggil fungsi pencarian selanjutnya dilakukan cara-cara ini : x.
Am-.
mempunyai lebih banyak periode satu awalan.
jika x.
Am-.
tidak memilki masa awalan, maka panjangnya adalah p1.
As p1 q1-.
memiliki periode terpendek panjang p.
As p1 q.
tidak memilki periode panjang p.
Gambar 1.
Faktorisasi Sempurna x Pola x dari bentuk x.
dimana x.
adalah dari bentuk z zAo zAy dengan z dasar, .
=p1.
zAo awalan z, zAo tidak awalan z dan | z z '| = p1 q1.
Pada Gambar 2.
1 tampak bahwa ketika mencari x.
di y, jika x.
s p1 q1-.
telah dicocokkan pergeseran panjang p1 dapat dilakukan dan perbandingan yang dilanjutkan dengan x.
Sebaliknya jikaketidakcocokan terjadi dengan x.
dengan q O p1 q1 maka pergeseran panjang q/k1 bisa dilakukan danperbandingan dilanjutkan dengan x.
Perhitungan ini memberikan jumlah linier ke semua perbandingan karakter teks.
Algoritma Galil Seiferas ini melakukan pemanggilan fungsi dilakukan secara rekursif, proses yang dilakukan yaitu:
Menganalisasi variabel p,q,s untuk memasukkan pola pada teks pencarian sebelum memulai proses.
P=0.
Q=0.
S=0.
P1=8.
Q1=0
Proses pencarian dimulai dari karakter paling kiri pattern.
Setiap karakter akan dicocokkan antara pola dan teks sampai ditemukan kecocokan.
Jika tidak terdapat kecocokan maka hasil pencarian keluar lalu selesai.
HASIL DAN PEMBAHASAN
Analisa masalah merupakan pemaparan masalah yang dihadapi pada penelitian ini, permasalahan yang terjadi pada penelitian ini yaitu kurangnya pengetahuan cerita legenda nusantara pada anak muda jaman sekarang cenderung membuat muda mudi melupakan cerita legenda nusantara itu sendiri.
Aplikasi pencarian cerita legenda nusantara ini akan dirancang pada penelitian ini untuk mengatasi permasalahan dalam mencari informasi dari cerita cerita legenda nusantara dengan menerapkan algoritma yang ditentukan yaitu Galil Seiferas.
Algoritma Galil Seiferas ini menggunakan konstanta k yang dikemukakan Galil dan Seiferas.
Aplikasi pencarian cerita legenda nusantara yang menyediakan banyak macam cerita legenda nusantara untuk menghasilkan pencarian dibangun pada penelitian ini untuk mengatasi permasalahan dalam mencari infomasi dari macam cerita legenda nusantara dalam waktu singkat dan tepat.
1 Implementasi Algoritma Galil Seiferas Algoritma Galil Seiferas ini melakukan pemanggilan funsi secara rekursif, proses yang dilakukan yaitu:
Menginisialisasi variable p, q, dan s untuk menginput pola dalam teks pencarian sebelum dimulai proses.
P=0.
Q=0.
S=0.
P1=4.
Q1=0
Proses pencarian dimulai dari pattern karakter paling kiri.
Satu persatu karakter selanjutnya dicocokkan antara pola dan teks sampai kecocokan ditemukan.
Tabel 1.
Proses Pencarian Karakter Ferry Prambana.
JoGTC | Page 111 Journal Global Tecnology Computer Vol 1.
No.
Agustus, 2022.
Hal 109 - 114 ISSN: 2809-6118 (Online - Elektroni.
Website https://ejurnal.
seminar-id.
com/index.
php/jogtc Jika tidak terjadi kecocokkan maka mengeluarkan hasil pencarian dan selesai.
Penjelasan ini dapat dilihat pada Tabel 2 berikut.
Tabel 2.
Proses yang Mengalami Ketidakcocokkan Indeks Teks Sebagai contoh 1:
Teks (T) = DANAU TOBA Pattern (P) = TOBA Indeks Teks Langkah1 :
Tabel 3.
Proses Pencocokkan Algoritma Galil Seiferas.
Langkah2 :
Tabel 4.
Proses Pencocokkan Algoritma Galil Seiferas.
Langkah3 :
Tabel 5.
Proses Pencocokkan Algoritma Galil Seiferas.
Langkah4 :
Tabel 6.
Proses Pencocokkan Algoritma Galil Seiferas.
Langkah 5 :
Tabel 7.
Proses Pencocokkan Algoritma Galil Seiferas.
Langkah 6 :
Tabel 8.
Proses Pencocokkan Algoritma Galil Seiferas.
Dengan ditemukannya semua karakter yang terdapat dalam pola maka pencarian selesai.
Dengan menggunakan algoritma Galil Seiferas ini pencarian string dilakukan sebanyak 6 kali pada kasus ini.
2 Implementasi Tampilan program merupakan halaman antar muka user yang berfungsi untuk tempat menginputkan keyword yang dicari dan tempat untuk melihat hasil pencarian .
berupa informasi pada halaman aplikasi.
Pada aplikasi pencarian cerita legenda nusantara yang akan dirancang tampilan programnya terdiri dari menu utama, menu pencarian, menu hasil pencarian menu profil dan menu bantuan.
Menu Utama Tampilan ini merupakan halaman awal dari aplikasi, pada tampilan ini terdiri dari empat .
pilihan sub menu yang dapat berpindah kehalaman baru dengan memberikan action pada sub menu yang dipilih, sub menu tersebut yaitu.
Ferry Prambana.
JoGTC | Page 112 Journal Global Tecnology Computer Vol 1.
No.
Agustus, 2022.
Hal 109 - 114 ISSN: 2809-6118 (Online - Elektroni.
Website https://ejurnal.
seminar-id.
com/index.
php/jogtc Pencarian sinonim kata, tentang aplikasi, keluar dari aplikasi.
Adapun screenshot tampilan aplikasi pencarian cerita legenda bisa dilihat pada gambar 2 dibawah.
Gambar 2.
Tampilan Menu Utama Menu Pencarian Menu pencarian merupakan halaman untuk user melakukan pencarian cerita legenda yang diinginkan dengan cara menginputkan kata yang ingin di cari judul cerita katanya pada Edittext yang telah disediakan pada aplikasi.
Terdapat dua objek pada halaman ini yaitu Edittext dan Listview.
Edittext berfungsi sebagai tempat user menginputkan kata yang dicari sedangkan Listview berfungsi menampilkan isi yang ada di database.
Screenshot halaman menu pencarian dapat dilihat pada gambar 3 dibawah.
Gambar 3.
Tampilan Menu Pencarian Menu Hasil Pencarian Menu hasil pencarian merupakan halaman hasil dari pencarian yang dilakukan, pada halaman ini akan memuat informasi yang dicari berupa daerah asal yang di cari judul cerita.
Screenshot halaman menu hasil pencarian dapat dilihat pada gambar 4 dibawah.
Gambar 4.
Tampilan Menu Hasil Pencarian KESIMPULAN Berdasarkan hasil penelitian ini penulis menguraikan beberapa kesimpulan sebagai yaitu Aplikasi pencarian cerita legenda berbasis android hanya dapat menampilkan hasil pencarian yaitu sebuah cerita legenda nusantara berdasarkan dari daerah asal ceritayang tersimpan di dalam database.
Proses pencarian yang dilakukan aplikasi pencarian cerita legenda nusantara sangat membantu karena dapat melakukan pencarian string dengan cepat dan memberikan hasil yang Dengan menggunakan algoritma Galil Seiferas dapat mempercepat proses pencarian cerita legenda nusantara pada aplikasi cerita legenda nusantara berbasis android yang dibangun pada penelitian ini.
Aplikasi pencarian cerita legenda nusantara ini dirancang berbasis android yang perancangannya dibangun menggunakan Eclipse juno dan Sqlite, tujuan dalam pembuatan aplikasi cerita legenda nusantara ini agar mempermudah pemakai memperoleh informasi mengenai cerita legenda nusantara.
Ferry Prambana.
JoGTC | Page 113 Journal Global Tecnology Computer Vol 1.
No.
Agustus, 2022.
Hal 109 - 114 ISSN: 2809-6118 (Online - Elektroni.
Website https://ejurnal.
seminar-id.
com/index.
php/jogtc REFERENCES