eprintid: 2908 rev_number: 15 eprint_status: archive userid: 36 dir: disk0/00/00/29/08 datestamp: 2020-10-13 06:41:33 lastmod: 2020-10-13 06:41:33 status_changed: 2020-10-13 06:41:33 type: thesis metadata_visibility: show contact_email: repository@staff.ukdw.ac.id creators_name: 71110076, LYVIA ANTARI PUTRI creators_id: lyvia.antari@ti.ukdw.ac.id contributors_type: http://www.loc.gov/loc.terms/relators/THS contributors_type: http://www.loc.gov/loc.terms/relators/THS contributors_name: C., Antonius Rachmat contributors_name: Chrisantyo, Lukas corp_creators: Universitas Kristen Duta Wacana title: IMPLEMENTASI ALGORITMA FAST FOURIER TRANSFORM DAN N-GRAM DALAM PENCARIAN LAGU KIDUNG JEMAAT BERDASARKAN NADA ispublished: pub subjects: QA75 subjects: QA76 divisions: tek_informatika full_text_status: restricted keywords: Fast Fourier Transform, N-gram, Sound recognition, Search engine, Music, Hash, Kidung Jemaat, Mobile abstract: Saat ini sudah banyak aplikasi berbasis rohani yang ada di perangkat mobile. Salah satu diantaranya yaitu aplikasi Kidung Jemaat berbasis mobile. Akan tetapi tidak semua pengguna hafal dengan nomor ataupun judul lagu yang ada di Kidung Jemaat. Ada kemungkinan bahwa pengguna hanya hafal sepenggal dari lirik dan nada lagu yang ada di Kidung Jemaat atau bahkan hanya nadanya saja. Maka dari itu, penulis ingin mengembangkan suatu aplikasi mobile untuk pencarian lagu Kidung Jemaat berdasarkan input suara dan kemudian sistem akan secara otomatis memberikan hasil pencarian dari nada yang telah diberikan oleh pengguna. Secara garis besar, pembuatan aplikasi pencarian lagu Kidung jemaat berdasarkan nada dilakukan dalam beberapa tahap yaitu mengubah inputan nada dari ranah waktu ke dalam ranah frekuensi dengan menggunakan algoritma Fast Fourier Transform (FFT). Kemudian frekuensi yang didapat diubah ke dalam bentuk hash. Setelah itu hasil yang diperoleh akan dicocokkan dengan data hash yang ada pada database dengan menggunakan n-gram. Dari pengujian yang telah dilakukan dengan input suara pria, wanita, dan rekaman lagu asli, hasil pencarian lagu kidung jemaat berdasarkan nada pada sistem belum tepat karena tidak ada rata-rata ketepatan yang melebihi 50%. Suara pria memperoleh rata-rata ketepatan 14,29125%, suara wanita memperoleh rata-ratarata ketepatan 10,1525%, dan suara rekaman lagu memperoleh rata-rata 45,875%. date: 2015-11 date_type: published pages: 90 institution: Universitas Kristen Duta Wacana department: Informatika thesis_type: skripsi thesis_name: other citation: 71110076, LYVIA ANTARI PUTRI (2015) IMPLEMENTASI ALGORITMA FAST FOURIER TRANSFORM DAN N-GRAM DALAM PENCARIAN LAGU KIDUNG JEMAAT BERDASARKAN NADA. Bachelor thesis, Universitas Kristen Duta Wacana. document_url: https://katalog.ukdw.ac.id/2908/2/71110076_bab1_bab5_daftarpustaka.pdf document_url: https://katalog.ukdw.ac.id/2908/1/71110076_bab2-sd-bab4_lampiran.pdf