IMPLEMENTASI ALGORITMA GALIL SEIFERAS PADA APLIKASI LYRIC SEARCH BERBASIS ANDROID

Abstract

Bagi setiap orang musik merupakan hiburan untuk didengar yang di ekspresikan melalui sebuah lagu, namun tidak semua orang tahu keseluruhan lirik dari lagu yang didengar sehingga membuat penikmat musik harus mencari sendiri lirik lagu melalui internet atau sering disebut browsing. Namun tidak semua website menyediakan lirik lagu yang diinginkan dan tidak semua website tersebut bertampilan menarik bahkan ada iklan-iklan yang mengganggu. Adapun solusi yang dapat dilakukan adalah dengan membuat suatu sistem pencarian lirik berbasis android yang dapat memberikan kemudahan dalam melakukan pencarian lirik.  Dalam aplikasi pencarian lirik berbasis android yang baru, lirik yang akan dicari tidaklah dicari secara naive (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 di terapkannya algoritma Galil-seiferas  pada sistem pencarian lirik lagu berbasis android ini, maka diharapkan dapat melakukan proses pencarian lirik dengan lebih mudah dan cepat. Sistem yang dibangun tersebut juga sangat praktis karena berbasis android, sehingga dapat dibawah kemana-mana.

Kata Kunci : Android, Lirik Lagu, Algoritma Galil-seiferas.