@phdthesis{katalog2908, title = {IMPLEMENTASI ALGORITMA FAST FOURIER TRANSFORM DAN N-GRAM DALAM PENCARIAN LAGU KIDUNG JEMAAT BERDASARKAN NADA}, school = {Universitas Kristen Duta Wacana}, year = {2015}, author = {LYVIA ANTARI PUTRI 71110076}, month = {November}, 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\%.}, url = {https://katalog.ukdw.ac.id/2908/} }