Penerapan Algoritma Galil Seiferas Pada Aplikasi Legenda Nusantara

Abstract

Legenda 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 masyarakat. 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 naïve (mencari huruf per huruf). 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.