IMPLEMENTASI ALGORITMA KNUTH-MORRIS-PRATT DALAM PENCARIAN NOMOR DAN LIRIK LAGU DALAM KIDUNG JEMAAT BERBAHASA NIAS
Endang Rismawati 1 , Efori Buulolo 2 , Maringan Sianturi 3 , Fince Tinus Waruwu 4
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,
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.
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. 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 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-3 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-4
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-5 Pattern
S O  M  A  S 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-6
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 index berikutnya,
Langkah ke-7
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 index berikutnya,
Langkah ke-8 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 index berikutnya,
Langkah ke-9 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 index berikutnya,
Langkah ke-10 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 index berikutnya,
Langkah ke-11
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 index
berikutnya, Langkah ke-12 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 index berikutnya,
Langkah ke-13
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 index berikutnya,
Langkah ke-14 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 index berikutnya,
Langkah ke-15 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
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
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 :
a.    Karakter di pattern dan diteks yang dibandingkan tidak cocok (mismatch).
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.