IMPLEMENTASI ALGORITMA KNUTH-MORRIS-PRATT DALAM PENCARIAN NOMOR DAN LIRIK LAGU DALAM KIDUNG JEMAAT BERBAHASA NIAS

(1)

10

IMPLEMENTASI ALGORITMA KNUTH-MORRIS-PRATT DALAM PENCARIAN NOMOR DAN LIRIK LAGU DALAM

KIDUNG JEMAAT BERBAHASA NIAS

Endang Rismawati¹, Efori Buulolo², Maringan Sianturi³, Fince Tinus Waruwu⁴

1 Mahasiswa Teknik Informatika STMIK Budi Darma

2, 3, 4 Dosen Tetap STMIK Budi Darma

Jl. Sisingamangaraja No. 338 Sp. Limun Medan

ABSTRAK

Kidung jemaat yang berbahasa nias (Buku Zinunõ) merupakan buku himne yang digunakan dalam kebaktian agama Kristen gereja nias. untuk bernyanyi dalam melangsungkan ibadah. Penggunaan Buku Zinunõ sangat diperlukan dalam kebaktian untuk bernyanyi. Namun terkadang dalam kebaktian, jemaat kesulitan dalam mencari lagu yang akan dinyanyikan, karena Buku Zinunõ mempunyai notasi angka pada setiap judulnya, yang memuat notasi lagu ibadah pada Agendre Minggu BNKP yang sangat banyak dan ketika melakukan aktifitas bernyanyi harus melihat satu persatu halaman Buku Zinunõ dalam mencari lagu yang akan dinyanyikan. Untuk itu dibutuhkan sebuah aplikasi yang dapat mengakomodir kebutuhan setiap pemakai akan sebuah aplikasi pengganti buku yang mudah dibawa serta dapat digunakan kapan dan dimanapun secara efektif.

Kata Kunci: Buku zinuno, Nomor dan Lirik Lagu, Android dan Knuth-Morris-Pratt

I. PEDAHULUAN

Kidung jemaat yang berbahasa nias (Buku Zinunõ) merupakan buku himne yang digunakan dalam kebaktian agama Kristen gereja nias. Penggunaan Buku Zinunõ sangat diperlukan dalam kebaktian untuk bernyanyi. Namun terkadang dalam kebaktian, jemaat kesulitan dalam mencari lagu yang akan dinyanyikan, karena Buku Zinunõ mempunyai notasi angka pada setiap judulnya, yang memuat notasi lagu ibadah pada Agendre Minggu BNKP yang sangat banyak dan ketika melakukan aktifitas bernyanyi harus melihat satu persatu halaman Buku Zinunõ dalam mencari lagu yang akan dinyanyikan.

Dalam kajian ini penulis menerapkan algoritma pencarian nomor dan lirik lagu dalam Buku Zinunõ.

Pemilihan Kidung jemaat yang berbahasa nias (Buku Zinunõ) dalam pencarian nomor dan lirik lagu ini dikarenakan Buku Zinunõ mempunyai notasi angka pada setiap judulnya, yang memuat notasi lagu ibadah pada Agendre Minggu BNKP yang sangat banyak, untuk mempermudah pencarian nomor dan lirik lagu pada Buku Zinunõ maka sangat perlu suatu algoritma pencarian. karna, antara nomor dan lirik lagu satu dengan yang lainnya saling berhubungan atau berkaitan, sehingga dengan menggunakan satu kata kunci atau lebih dari isi Buku Zinunõ, dapat dengan cepat mendapatkan tertulis dimana nomor dan lirik lagu tersebut. Algoritma knuth-morris-pratt merupakan algoritma pencocokan string. Sifat algoritma knuth- morris-pratt adalah mencari sebuah string yang terdiri dari beberapa karakter (yang biasa disebut pattern) dalam sejumlah besar text. Pencarian string juga bisa digunakan untuk mencari pola bit dalam jumlah besar file binary. Algoritma ini akan mulai mencocokan pattern pada awal teks Dari kiri ke kanan, dan akan mencocokkan karakter per karakter pattern, dengan karakter di teks yang bersesuaian sampai salah satu

kondisi berikut terpenuhi, Karakter di pattern dan di teks yang dibandingkan tidak cocok (mismatch). Semua karakter di pattern cocok. Kemudian algoritma akan memberitahukan penemuan diposisi yang cocok.

Aplikasi pencarian nomor dan lirik lagu dalam Buku Zinunõ pada handphone sebelumnya sudah ada, hanya saja aplikasi tersebut hanya beroperasi pada J2ME (Java 2 Micro Edition), dan tidak bisa beroperasi pada handphone yang berbasis android. Oleh karena itu, melihat perkembangan android saat ini dan kebutuhan akan berbagai aplikasi pada sistem operasi tersebut maka sangat cocok dan perlu pembuatan aplikasi pencarian, salah satunya adalah pencarian di Buku Zinunõ. Android adalah sebuah sistem operasi mobile yang berbasiskan pada versi modifikasi linux. Pertama kali sistem operasi ini dikembangkan oleh perusahaan Android.Inc. Nama perusahaan inilah yang akhirnya digunakan sebagai nama proyek sistem operasi mobile tersebut, yaitu sistem operasi Android.

II. TEORITIS

A. Algoritma Knuth Morris Pratt

Algoritma Knuth-Morris-Pratt merupakan proses pencocokan string (Riyanarto Sarno, Yeni Anistyasari, dan Rahimi Fitri, 2012). Bila terjadi ketidakcocokan pada saat pattern sejajar dengan teks [i..i + n -1], kita bisa menganggap ketidak cocokan pertama terjadi di antara teks [i + j] dan pattern [j], dengan <j<n. Berarti, teks [i..i + j]=pattern [0..j + 1] dan a=teks [i+j] tidak sama dengan b=pattern [j], ketika kita menggeser.

Dengan kata lain, pencocokan string akan berjalan secara efesien bila kita mempunyai tabel yang menentukan berapa panjang kita seharusnya menggeser seandainya terdeteksi ketidakcocokan di karakter ke-j dari pattern. Tabel itu harus memuat next[j] yang merupakan posisi karakter pattern[j] setelah digeser,

(2)

11 sehingga kita menggeser pattern secara besar j-next[j]

relatif terhadap teks.

Secara sistematis, langkah-langkah yang dilakukan algoritma Knuth-Morris-Pratt pada saat mencocokan string adalah sebagai berikut :

1. Algoritma Knuth-Morris-Pratt mulai mencocokan pattern pada awal teks.

2. Dari kiri ke kanan, algoritma ini akan mencocokkan karakter per karakter pattern, dengan karakter di teks yang bersesuaian sampai salah satu kondisi berikut terpenuhi :

a. Karakter di pattern dan diteks yang dibandingkan tidak cocok (mismatch).

b. Semua karakter di pattern cocok. Kemudian algoritma akan memberitahukan penemuan diposisi ini.

3. Algoritma kemudian menggeser pattern berdasarkan table next, lalu menghitung langkah 2 sampai pattern berada di unjung teks.

B. Android

Android adalah sebuah sistem operasi untuk perangkat mobile berbasis linux yang mencakup sistem operasi, middleware dan aplikasi (Nazruddin Safaat H, 2012, 1). Android menyediakan platform terbuka bagi para pengembang untuk menciptakan aplikasi.

Awalnya, Google Inc. membeli Android Inc. yang merupakan pendatang baru yang membuat peranti lunak untuk ponsel (smartphone).

C. Kidung Jemaat (Buku Zinunõ)

Kidung jemaat (Buku Zinunõ) adalah buku himne yang dipakai di dalam kebaktian gereja Nias. Buku ini direvisi oleh Komisi Musik Gerejawi (KMG) dan diterbitkan oleh LPLG BNKP . mengingat bahwa buku nyanyian dapat berperan sebagai penunjang penghayatan keesaan gereja. Jumlah lagu dalam buku kidung jemaat berbahasa nias adalah 400 lagu dan sudah dilengkapi dengan not angka sebagai pendukung lirik/syair lagu.

Kidung Jemaat merupakan upaya yang sungguh- sungguh untuk menampung kekayaan rohani gereja diseluruh dunia sepanjang sejarah Gereja sampai ke zaman sekarang ini dan mencoba menyajikan walaupun belum memadai, namun kehadiran lagu dan syair yang bernafaskan ciri budaya bangsa gubahan putra-putri Indonesia, kiranya bisa lebih memperkaya khazanah nyanyian gerejawi dengan hasil karya kita sendiri (Komisi Musik Gerejawi, 2005)

II. ANALISA dan PEMBAHASAN

Kidung jemaat yang berbahasa nias (Buku Zinunõ) yang digunakan dalam kebaktian agama Kristen gereja nias untuk bernyanyi yang mempunyai notasi angka pada setiap judulnya, yang memuat notasi lagu ibadah pada agendre minggu BNKP yang sangat

banyak, dan pencarian nomor dan lirik lagu dalam Buku Zinuno inilah yang nomor dan lirik lagu yang akan dicari dengan menggunakan metode knuth-morris-pratt dan yang akan dirancang adalah sebuah aplikasi kidung jemaat yang berbahasa nias (Buku Zinunõ) berbasis mobile dengan sistem operasi android. Perancangan akan dilakukan dengan menggunakan software IDE Eclipse sebagai editor kode program dan android SDK (software devlopment kit) yang diperlukan untuk mulai mengembangkan aplikasi pada platform android menggunakan bahasa pemrograman Java serta Android Development Tools (ADT) sebagai plugin yang didesain untuk IDE Eclipse yang memberikan kemudahan dalam mengembangkan aplikasi android. Setelah dibuat source code pada eclipse galileo dan aplikasi bisa dijalankan pada emulator di laptop, maka untuk menjadikannya menjadi suatu aplikasi yang bisa dijalankan pada android Apk yang ada pada tempat penyimpanan aplikasi yang dirancang diinstal pada mobile android.

Aplikasi Buku Zinunõ ini hanya bisa dijalankan pada smarthphone dan tablet PC dengan sistem operasi android, seperti Samsung Galaxy Nexus dari jenis smarthphone dan Samsung Tab 2 untuk tablet PC.

Buku Zinunõ pada umumnya dalam bentuk buku yang berukuran besar. Buku Zinunõ dalam bentuk buku ini yang akan dijadikan penulis menjadi suatu aplikasi pada mobile dengan sistem operasi android. Dengan adanya aplikasi Buku Zinunõ berbasis android maka para jemaat yang melakukan kebaktian digereja ataupun orang-orang awam yang ingin mengetahui nomor dan lirik lagu dengan gampang, cepat, simpel bisa mengetahui nomor dan lirik lagu tersebut kapan dan dimanapun diinginkan.

Buku Zinunõ mobile yang akan dirancang akan menggunakan algoritma knuth morris pratt sebagai solusi dalam penyelesaian masalah pencarian nomor dan lirik lagu, seperti halnya dalam penggunaan Buku Zinunõ berbentuk buku para pengguna memanfaatkan cara penyajian nomor dan lirik lagu dengan melihat nomor lagu pada daftar isinya, sehingga para pengguna sangat terbantu dalam mencari nomor dan lirik lagu yang ingin dicari. Pada Buku Zinunõ mobile penyajian nomor dan lirik lagu yang sangat banyak sulit untuk direalisasikan karena terbatasnya ukuran layar dari perangkat mobile seperti Handphone. Oleh karena itu pada perancangan Buku Zinunõ mobile ini algoritma knuth morris pratt diharapkan dapat menyelesaikan permasalahan tersebut. Proses pencarian nomor dan lirik lagu dengan menerapkan algoritma yang digunakan, merupakan hal penting dalam pembuatan Buku Zinunõ mobile ini karena proses tersebut merupakan bagian inti dari penggunaan Buku Zinunõ mobile tersebut.

Berikut ini adalah cara kerja dari algortima knuth morris pratt sebagai berikut:

1. Algoritma knuth morris pratt mulai mencocokan pattern pada awal teks.

(3)

12 2. Dari kiri ke kanan, algoritma ini akan

mencocokkan karakter per karakter pattern, dengan karakter di teks yang bersesuaian sampai salah satu kondisi berikut terpenuhi :

b. Semua karakter di pattern cocok. Kemudian algoritma akan memberitahukan penemuan diposisi ini.

Algoritma kemudian menggeser pattern berdasarkan table next, lalu menghitung langkah 2 sampai pattern berada di ujung teks.

Contoh penggunaan algoritma knuth morris pratt untuk pencarian pattern dalam angka dan teks :

Teks = 169 Hezo Yesu Somasido, 121 Fõnau, He Yesu, Soga

Pattern = Somasido Penyelesaian:

Langkah ke-1

Pattern S O M A S I D O

Teks 1 6 9 H E Z O Y E S U S O M A S I D O Indeks 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22

121 FÕNAU, HE YESU, SOGA

Nomor 1 2 1 F Õ N A U H E Y E S U S O G A

Indeks 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 tidak cocok, geser pattern sebanyak satu langkah ke kanan menuju indeks berikutnya,

Langkah ke-2

Indeks 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 tidak cocok, geser pattern sebanyak satu langkah ke kanan menuju indeks

berikutnya, Langkah ke-3

Langkah ke-4

Langkah ke-5

Pattern S O M A S S I D O

Langkah ke-6

(4)

13

Indeks 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 Tidak cocok, geser pattern sebanyak satu langkah ke kanan menuju index

(5)

14 berikutnya,

Langkah ke-12

Indeks 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 Cocok, pattern ditemukan dan pencarian berhenti di index ke-15

IV. IMPLEMENTASI

Buku zinuno yang telah dirancang merupakan aplikasi berbasis mobile Android, dimana buku zinuno tersebut dapat dijalankan pada handphone berbasis android. Aplikasi buku zinuno menggunakan bahasa pemrograman Java, dimana untuk mengetikan listing programnya penulis menggunakan editor Eclipse Galileo dan untuk menjalankan programnya menggunakan

Menu utama dapat dikatakan sebagai antar muka (user interface) antara user dengan program.

Menu utama menampilkan pilihan yang tersedia pada aplikasi. Pada menu utama tersedia dua pilihan yaitu menu cari nomor dan lirik lagu dan tombol keluar aplikasi, dimana menu cari nomor dan lirik lagu berisi link ke form cari nomor dan lirik lagu, dan tombol keluar aplikasi berisi link untuk keluar dari aplikasi.

Gambar untuk tampilan menu utama dapat dilihat pada gambar 1.

Gambar 1 Tampilan menu utama

Form cari nomor dan lirik lagu kata merupakan form yang disediakan untuk mencari cari nomor dan lirik

(6)

15 lagu yang ada dalam aplikasi cari nomor dan lirik lagu.

Form cari nomor dan lirik lagu juga dapat membantu user dalam pencarian nomor dan lirik lagu jika user ingin mencari nomor dan lirik lagu dalam aplikasi nomor dan lirik lagu. Pada form cari nomor dan lirik lagu kata terdapat satu textview, satu listview, dimana textview digunakan untuk mengetikkan yang dicari, listview akan memunculkan kata yang diketikkan di textview. Form cari nomor dan lirik lagu dapat dilihat pada gambar 2 dan 3.

Gambar 2 tampilan hasil pencarian nomor lagu

Gambar 3 tampilan hasil pencarian lirik lagu

V. KESIMPULAN

Berdasarkan hasil penelitian analisa dan perancangan aplikasi buku zinuno pencarian nomor dan lirik lagu maka dapat ditarik beberapa kesimpulan sebagai berikut:

1. Proses pencarian nomor dan lirik lagu pada buku zinuno dengan cara melihat satu persatu halaman Buku Zinunõ dalam mencari lagu yang akan dinyanyikan

2. Algoritma knuth morris pratt mulai mencocokan pattern pada awal teks.

3. Dari kiri ke kanan, algoritma ini akan mencocokkan karakter per karakter pattern, dengan karakter di teks yang bersesuaian sampai salah satu kondisi berikut terpenuhi :

b. Semua karakter di pattern cocok. Kemudian algoritma akan memberita tahukan penemuan diposisi ini.

4. Aplikasi buku zinuno yang dirancang dengan menggunakan Software Eclipse Galileo sebagai editor, Software Development Kit (SDK) sebagai platform dan telah dapat dijalankan pada perangkat mobile dengan sistem operasi Android 4.0 ICS (Ice Cream Sandwich).

DAFTAR PUSTAKA

1. Kusrini dan Andri Kinoyo. 2007. Tuntunan Praktis Membangun Sistem

2. Antonius Rachmat C. 2010. Algoritma dan Pemrograman dengan Bahasa C. Yogyakarta. Andi

3. Riyanarto Sarno, Yeni Anistyasari, dan Rahimi Fitri. 2012.

Semantic Search. Yogyakarta. Andi

4. Nazaruddin Safaat H. 2014. Android : Pemrograman Aplikasi Mobile SmartPhone dan Tablet PC Berbasis Android

5. Komisi Musik Gerejawi. 2005. Buku Zinuno. G.Sioli. LPLG 6. A.S, Rosa dan M. Shalahuddin. 2011. Rekayasa Perangkat

Lunak. Yogyakarta. Modula

7. Al Bahra Bin Ladjamuddin. 2005. Analisis dan Perancangan Sistem Informasi. Graha Ilmu

8. Kusrini dan Andri Kinoyo. 2007. Tuntunan Praktis Membangun Sistem Informasi Akuntansi Dengan Microsoft Visual Basic &

SQL Server. Andi.

9. F. T. Waruwu and Mesran, “IMPLEMENTASI ALGORITMA KNUTH MORRIS PRATT PADA APLIKASI KAMUS ISTILAH LATIN FLORA DAN FAUNA BERBASIS ANDROID,” Maj. Ilm. INTI, vol. 4, no. 1, pp. 96–102, 2014.

10. Mesran, “IMPLEMENTASI ALGORITMA BRUTE FORCE

DALAM PENCARIAN DATA KATALOG BUKU

PERPUSTAKAAN,” Maj. Ilm. INTI, vol. 3, no. 1, pp. 100–104, 2014.