TEMU KEMBALI INFORlV1ASI l\lUSlKAL PAD A BASIS DATA AUDIO l\IENGGUNAKAN ALGORITl\IA KESAMAAN STRING BAEZA YATES - PERLEBERG

Abstract

Adanya basis data dengan tipe data audio membuat orang membutuhkan sebuah metode baru untuk menemukernbalikan informasi tentang keberadaan sebuah lagu pada basis data, penelitian ini bertujuan untuk mempelajari dan menerapkan algoritma pcncocokan string Baeza-Yates dan Perleberg pada sebuah sistem temu kembali, Percobaan dilakukan menggunakan basis data yang rnemiliki jumlah koleksi lagu berbeda (30, 40 dan 50) yang terdiri dari berbagai jenis aliran tnusik. Seluruh kolcksi memiliki frekuensi 8 KHz. Percobaan yang dilakukanada 5, yaitu pengukuran waktu, perpedaan panjang input, perbedaan posisi potongan lagu terhadap lagu asal, perubahan amplitudo input, .dan perbedaan frekuensi input. Secara umum tujuan percobaan adalah untuk mengetahui waktu pencarian dan pengaruh berbagai macam perlakuan pada input terhadap hasil. Untuk pengukuran waktu, dapat disimpulkan bahwa makin banyak jumlah koleksi maka makin lama pula waktu yang dibutuhkan untuk melakukan pencarian. Untuk perbedaan panjang input, dapat disimpulkan makin panjang durasi input maka makin lama waktu pencariannya. Sedangkan untuk perbedaan panjang input, input dengan panjang 30 detik memiliki persentase terambil pada urutan pertama sebesar 70%, persentase kecocokan tertinggi sebesar 96.68% dan persentase terambil sebesar 90%. Input berposisi diakhir lagu rnemiliki persentase terambil sebesar 91,67%, persentase teratnbil pada urutan pertama sebesar 83,33% dan perscntase kecocokan tertinggi sebesar 96,154%. Perbedaan amplitudo input tidak memberikan pengaruh yang ekstrim pada hasil yang diperoleh, karena perubahan amplitudo tidak mengubah bentuk suara. Perbedaan frekuensi input, mengakibatkan tidak ada satu lagu pun yang terambil, karena perubahan frekuensi mengubah bentuk suar