IMPLEMENTASI ALGORITMA GALIL SEIFERAS PADA APLIKASI LYRIC SEARCH BERBASIS ANDROID

(1)

Jurnal Pelita Informatika, Volume 8, Nomor 2, Oktober 2019 ISSN 2301-9425 (Media Cetak) Hal: 244-247

244

IMPLEMENTASI ALGORITMA GALIL SEIFERAS PADA APLIKASI LYRIC SEARCH BERBASIS ANDROID

Riki Syahputra¹

Prodi Teknik Informatika STMIK Budi Darma, Medan, Indonesia Jl. Sisingamangaraja No. 338, Medan, Indonesia

Abstrak

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.

I. PENDAHULUAN

Perkembangan Smartphone android sangat maju dari tahun ketahun. Smartphone lebih diminati penggunaannya oleh masyarakat karena beragam fitur dapat ditampilkan untuk memenuhi kebutuhan dan daya tarik tersendiri bagi pengguna. Jenis-jenis sistem operasi Smartphone diantaranya Windows, Blackberry, Symbian, iOS dan Android. Sistem operasi Android merupakan salah satu sistem operasi yang tengah populer dikalangan masyarakat. Terdapat keunggulan dari sistem operasi ini antara lain sistem operasinya yang open source atau dapat diubah oleh para pengembang, harga smartphone android yang terjangkau serta banyaknya aplikasi komputer yang sudah tersedia untuk smartphone android.

Salah satu aplikasi tersebut adalah aplikasi Lyric Search, fungsi aplikasi ini yaitu mencari dan menampilkan lirik lagu.

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. Mencari lirik lagu melalui internet harus melalui website-website yang menyediakan lirik lagu, namun tidak semua website menyediakan lirik lagu yang diinginkan dan tidak semua website tersebut bertampilan menarik bahkan ada iklan-iklan yang mengganggu. Selain itu, mencari lirik lagu dengan browsing juga harus dilakukan dengan koneksi internet yang membutuhkan biaya. Untuk mengatasi masalah tersebut, maka diperlukan aplikasi yang bisa mencari lirik lagu yang bisa menampung lirik-lirik lagu sehingga pengguna bisa dengan mudah mencari lirik lagu yang diinginkan tanpa harus browsing melalui internet.

Dalam aplikasi Lyric Search 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 yang akan diimplementasikan kedalam aplikasi. Oleh karena itu penulis akan memanfaatkan algoritma Galil-Seiferas untuk mempermudah dan mempercepat pencarian kata dalam aplikasi.

Algoritma Galil-Seiferas adalah algoritma yang dikenalkan oleh Galil dan Seiferas. Algoritma Galil- Seiferas membagi pattern menjadi dua bagian. Algoritma Galil-Seifras memiliki dua tahap dalam pencarian, yaitu pertama dilakukan tahap preprocessing atau tahap persiapan lalu dilakukan tahap searching. Adapun kelebihan dari algoritma Galil-seiferas yaitu lebih cepat melakukan pencarian pada pattern yang panjang dan tidak membutuhkan memori tambahan untuk menyimpan pinggiran (awalan dan akhiran).

II. TEORITIS A. String Matching

String matching adalah proses pencarian semua kemunculan query yang selanjutnya disebut pattern ke dalam string yang lebih panjang (teks). Pattern dilambangkan dengan x=x[0..m-1] dan panjangnya adalah m. Teks dilambangkan dengan y=y[0...n-1] dan panjangnya adalah n. Kedua string terdiri dari sekumpulan karakter yang disebut alfabet yang dilambangkan dengan ∑ dan mempunyai ukuran σ.

String matching dibagi menjadi dua, yakni exact matchingdan heuristic atau statistical matching [3].

B. Algoritma Galil-Seiferas

Algoritma Galil-Seiferas adalah algoritma yang ditemukan oleh Galil dan Seiferas. Pada algoritma Galil- Seiferas dilakukan pemecahan terhadap pattern menjadi dua bagian, pertama-tama dilakukan pencarian pada bagian kanannya mulai dari kiri ke kanan jika sama baru dilanjutkan pencarian bagian kirinya. Algoritma Galil- Seiferas memiliki dua tahap dalam pencarian, yaitu pertama dilakukan tahap preprocessing atau tahap

(2)

245 persiapan lalu dilakukan tahap searching. Adapun ciri

utama dari algoritma ini ialah, kompleksitas pada kasus terburuknya berbentuk linier dan memiliki kompleksitas space extra selalu tetap [7].

Adapun Langkah-langkah fase pencarian pada algoritma Galil-Seiferas adalah sebagai berikut:

1. Algoritma Galil Seiferas mulai mencocokkan pattern dari awal teks.

2. Dari bagian kanan pattern dari sebelah kiri lalu dilanjutkan pada bagian kiri pattern dari sebelah kiri juga, algoritma ini akan memcocokkan karakter pattern dengan karakter di teks yang bersesuaian, sampai salah satu kondisi berikut terpenuhi:

a. Karakter di Pattern yang di bandingkan tidak cocok.

b. Semua karakter di pattern cocok. Selanjutnya algoritma memberitahukan penemuan posisi ini.

3. Algoritma kemudian menggeser pattern sebesar satu ke kanan jika tidak terdapat kecocokan, menggeser pattern sebesar jumlah patten dikurang 1 jika terjadi kecocokan antara pattern dan teks, dilakukan pergeseran sebanyak jumlah u atau v dikurangi 1 jika terdapat kecocokan di u atau di v dan mengulangi langkah ke -2 sampai pattern berada di ujung teks.

C. Lirik

Definisi lirik atau syair lagu dapat dianggap sebagai puisi begitu pula sebaliknya dan sesuai, seperti definisi teks-teks puisi tidak hanya mencukup jenis-jenis sastra melainkan juga ungkapan yang bersifat iklan, pepatah, semboyan, doa-doa dan syair lagu pop [8].

III. ANALISA A. Analisa Masalah

Pencarian Lirik akan dilakukan dengan memasukkan string (teks) kedalam kolom pencarian.

String berupa judul lagu nama artis dan lirik lagu. Pada sistem aplikasi lama, aplikasi Lyric search hanya bisa melakukan penginputan berdasarkan nama penyanyi dan judul lagu saja sehingga pengguna harus tahu nama penyanyi atau judul lagu, tetapi tidak semua orang tahu judul atau nama penyanyi dari lagu yang didengar.

Terkadang seseorang hanya mendengar beberapa potong lirik dan ingin tahu keseluruhan lirik tersebut. Oleh karena itu Aplikasi ini dibuat agar bisa melakukan pencarian lirik berdasarkan judul lagu dan nama penyanyi serta lirik.

Proses pencarian lirik akan dilakukan dengan mencocokkan string yang diketikkan dengan string yang ada didalam database. Jika terjadi kecocokan, maka lirik lagu yang ada didalam database akan muncul, hasil pencarian akan ditampilkan dalam bentuk daftar yang bisa dipilih, setelah dipilih salah satu hasil pencarian tersebut lalu tampilan lirik lagu akan muncul.

Tujuan utama dari pembuatan aplikasi pencarian Lyric Search ini yaitu mempermudah melakukan pencarian lirik lagu dengan tampilan yang menarik. Jadi penulis akan merancang aplikasi ini dengan tampilan semenarik mungkin dan bersifat user friendly, agar

pengguna merasa nyaman menggunakan aplikasi ini nantinya.

Pada algoritma Galil-Seiferas, pemanggilan fungsi dilakukan secara rekursif. Proses masing-masing void yang terdapat pada algoritma Galil-Seiferas melakukan proses pencarian dimana proses awal yang dilakukan adalah menginisialisasi variabel yaitu p, q, s untuk memasukkan pattern didalam teks pencarian sebelum proses dimulai. Proses pencarian dimulai dari karakter paling kiri pattern. Setiap karakter akan di cocokkan antara pattern dan teks sampai ditemukan kecocokan. Dan jika terjadi kecocokan maka mengeluarkan hasil pencarian dan selesai.

Contoh kasus :

Fase preprocessing Algoritma Galil Seiferas Pattern (x) = DIA DIA

Teks (y) = DIA DIA DIA - FATIN Tabel 1. Inisialisasi Algoritma Galil-Seiferas

Window

Pattern D I A D I A

U v

Diketahui dari proses pencarian u dan v nilai-nilai berikut:

P = 0 Q = 0 S = 0 P1 = 6 Q1= 1

P1 merupakan jumlah pattern yang diberikan. Q1 merupakan jumlah kemunculan yang mirip dengan pattern didalam string.

Pada percobaan pattern terhadap teks diberikan ilustrasi sebagai berikut:

P1= m-1 7-1 = 6

Setelah dilakukan fase preprocessing, lalu dilakukan proses pencarian Algoritma Galil-Seiferas yaitu sebagai berikut:

Tabel 2. Langkah Pertama Pencarian Dengan Algoritma Galil-Seiferas

Window T

ek s

D I A D I A D I A - F A T I N P

at te rn

D I A D I A

U V

Semua karakter cocok lakukan pergerseran sebanyak 6 kali.

Tabel 3. Langkah Kedua Pencarian Dengan Algoritma Galil-Seiferas

Window T

ek s

at te rn

D I A D I A

u v

(3)

246 Pertama-tama lakukan pencocokan pada v dari

kiri, dan ditemukan ketidakcocokan. Lalu lakukan pencocokan pada u dari kiri dan ditemukan ketidakcocokan, geser satu kali.

Tabel 4. Langkah Ketiga Pencarian Dengan Algoritma Galil-Seiferas

Window T

e ks

at te r n

D I A D I A

u v

Lakukan pencocokan pada v dari kiri, dan ditemukan ketidakcocokan. Lalu lakukan pencocokan pada u dari kiri dan ditemukan ketidakcocokan, geser satu kali.

Tabel 5. Langkah Keempat Pencarian Dengan Algoritma Galil-Seiferas

Window T

ek s

at te rn

D I A D I A

u v

Lakukan pencocokan pada v dari kiri, dan ditemukan ketidakcocokan. Lalu lakukan pencocokan pada u dari kiri dan ditemukan kecocokan, geser jumlah u-1 atau sebanyak 2 kali.

Tabel 6. Langkah Kelima Pencarian Dengan Algoritma Galil-Seiferas

Window T

ek s

at te rn

D I A D I A

u v

Lakukan pencocokan pada v dari kiri, dan ditemukan ketidakcocokan. Lalu lakukan pencocokan pada u dari kiri dan ditemukan ketidakcocokan, geser satu kali.

IV. IMPLEMENTASI

Pada aplikasi kamus istilah hukum dengan menerapkan algoritma Galil-Seiferas ini terdapat beberapa macam tampilan. Adapun tampilan-tampilan tersebut adalah sebagai berikut:

Menu ini berfungsi untuk menampilakan menu pilihan yang akan digunakan. Pilih menu dengan cara menekan Options Menu dibagian pojok kanan atas layar.

Menu-menu pilihan tersebut terdiri dari menu Pencarian, Bantuan, Tentang dan Keluar. Adapun tampilan menu utama tersebut dapat dilihat pada gambar 1. berikut:

Gambar 1. Tampilan Menu Utama

Pada menu pencarian akan ditampilkan halaman untuk melakukan pencarian. Untuk melakukan pencarian ketikkan judul lagu, nama penyanyi dan lirik yang ingin dicari pada kolom pencarian atau pada sistem ini kolom pencarian ditandai dengan teks cari, maka jika kata yang di input mengalami kecocokkan dengan data yang tersimpan didalam database, judul lagu, nama penyanyi akan muncul di list menu yang tertera. Jika yang diketik tidak terdaftar di dalam database maka akan muncul pesan “Data yang anda cari tidak ada”. Adapun tampilan menu pencarian tersebut dapat dilihat pada gambar 2.

berikut:

Gambar 2. Tampilan Menu Pencarian

Pada menu hasil pencarian sistem akan menampilkan judul lagu, nama penyanyi beserta lirik berdasarkan yang di pilih oleh user setelah melakukan proses input teks pada menu pencarian. Hasil yang tampil pada menu ini berupa judul lagu, nama penyanyi dan lirik lagu. Misalnya pada contoh kali ini sistem menampilkan lirik lagu “Dia Dia Dia – Fatin Shidqia Lubis”. Adapun tampilan menu hasil pencarian tersebut dapat dilihat pada gambar 3. berikut:

(4)

247 Gambar 3. Tampilan Menu Hasil Pencarian

Pengujian sistem dilakukan untuk memastikan apakah sistem setelah dibangun dapat berjalan dengan baik sesuai dengan analisa dan perancangan yang telah dilakukan pada bab sebelumnya. Fokus utama pada pengujian program ini adalah untuk mengetahui bagaimana kinerja sistem dalam proses pencocokkan atau pencarian string, dengan menerapkan algoritma Galil-Seiferas pada aplikasi Lyric Search berbasis android. Hasil pengujian dapat dilihat pada tabel 7.

berikut:

Tabel 7. Hasil Pengujian Program

No Teks yang

di input Teks yang ditemukan Keterangan 1 Dia Dia Dia Dia – Fatin Shidqia

Lubis Dia – Anji

Hanya Dia – The Hoho Brother

ACDC( Aku Cinta Dia Cuek) – Seurieus

Dia Duniaku – Helen Mungkin Dia Lelah – Lia Camella

Cocok

2 Asal Asal Kau Bahagia - Armada Cocok 3 Dib Ada Gajah Dibalik Batu - Wali Cocok 4 Me Aku Memilih setia – Fatin

Shidqia Lubis

Disaat Aku Mencintaimu – Dadali

Meriang – Cita Citata

Cocok

5 Sayang “Data yang anda cari tidak ada”

Tidak Cocok 6 Aku dan

Dia

“Data yang anda cari tidak

ada” Tidak

Cocok

V. KESIMPULAN

Berdasarkan hasil penelitian analisa dan perancangan aplikasi pencarian kitab undag-undang hukum pidana maka dapat di tarik beberapa kesimpulan sebagai berikut:

1. Bedasarkan penelitian yang di lakukan oleh penulis, algoritma Galil Seiferas dapat bekerja di dalam aplikasi Lyric Search mampu memberikan

kemudahan kepata pengguna smartphone android dalam melakukan pencarian lirik yang memiliki kesamaan dengan kata yang dinput dan dengan kata yang telah di simpan sebelumnya di dalam database lirik lagu.

2. Perancangan aplikasi Lyric Search menggunakan software Eclipse Juno sebagai editor, Software Development Kit (SDK) sebagai platform, ADT plugin sebagai emulator dan JDK 8.0 sebagai proses atau mesin dari pembuatan aplikasi, serta SQLite sebagai wadah perancangan database. Berdasarkan penelitian penulis software-software pendukung pembuatan aplikasi pencarian lirik di atas telah bekerja dengan baik sehingga tercipta suatu aplikasi Lyric Search.

REFERENCES

[1] H. S. D. F. Herriyance, "ANALISIS ALGORITMA RABIN- KARP PADA KAMUS UMUM BERBASIS ANDROID," Jurnal Riset Sistem Informasi Dan Teknik Informatika (JURASIK), vol.

2, pp. 60-69, 2017.

[2] R. Sarno, Y. Anistyasari and F. Rahimi, "Semantic Search," in pencarian berdasarkan konten, Yogyakarta, Andi, 2012, p. 26.

[3] M. Syarif, "Implementasi Algoritma String Matching Dalam Pencarian Surah Dan Ayat Dalam Al-Quran Berbasis Web,"

indonesian Journal on Networking and Security, vol. 6, no. 2, p. 70, 2017.

[4] N. A. H. I. S. S. Firman Matondang, "PERANCANGAN APLIKASI TEXT EDITOR DENGAN MENERAPKAN ALGORITMA KNUTH-MORRIS-PRATT," Jurnal Riset Komputer (JURIKOM), vol. 3, no. 4, p. 16, 2016.

[5] S. S. M. &. P. B. S. Hamza, "Sistem Koreksi Soal Essay Otomatis Dengan Menggunakan Metode Rabin Karp," Jurnal EECCIS, vol.

7, no. 2, pp. 153-158, 2013.

[6] Susanto and Mikke, Menimbang Ruang Menata Rupa, Yogyakarta:

Galang press, 2004.

[7] Suyitno, Perencanaan Wisata, Yogyakarta: Kanisius, 2001.

[8] J. Enterprise, Mengenal Dasar dasar Pemograman Android, Jakarta: PT. Elex Media Komputindo, 2015.

[9] B. S. D. Oetomo, Perencanaa dan Pengembangan Sistem Informasi, Yogyakarta: CV. Andi Offset, 2002.

[10] R. A. Sukmato and M. Shalahuddin, Rekayasa Perangkat Lunak (Arsitektur Dan Berorientasi Objek), Bandung: Bandung : Informatika, 2014.

[11] A. A. S. S. M. A. S. L. S. M. Hendra Nugraha Lengkong,

"Perancangan Penunjuk Rute Pada Kendaraan Pribadi Menggunakan Aplikasi Mobile GIS Berbasis Android Yang Terintegrasi Pada Google Maps," E-journal Teknik Elektro dan Komputer, p. 21, 2015.