Aplikasi sistem pencarian judul lagu menggunakan Levenshtein Distance

Abstract

Saat ini dalam kehidupan sehari-hari manusia tidak terlepas dari suara musik baik itu di dalam rumah maupun di luar rumah. Akan tetapi banyak penikmat musik terkadang lupa terhadap lagu yang sering mereka dengar dan nyanyikan, sehingga membuat mereka menjadi bertanya-tanya apa judul lagu dari lirik yang mereka nyanyikan, cara tersebut kurang efisien sebab mungkin tempat kita bertanya juga tidak mengetahui judul lagu yang kita maksudkan. Seiring berkembangnya teknologi, sistem informasi seringkali digunakan untuk membantu mencari musik atau lagu dari sebuah kata atau bahkan beberapa huruf saja agar dapat dengan cepat dan eflisien menemukan judul lagu yang diinginkan. Pada tugas akhir ini telah dilakukan analisis sistem pencarian judul lagu. Levenshtein Distance ini akan mencari sebuah lagu dari sebuah masukkan kata. Cara Levenshtein Distance menggunakan sebuah matriks string untuk mengukur perbedaan atau jarak antar string, nilai jarak antar string ini ditentukan oleh jumlah minimum dari operasi-operasi perubahan yang diperlukan untuk melakukan transformasi dari suatu string menjadi string lainnya, operasioperasi tersebut adalah penyisipan, penghapusan, atau penukaran. Pada sistem ini dirancanglah sebuah sistem pencarian judul lagu dengan fitur utama secara digital mencari judul lagu ke dalam basis dan mengelola lagu-lagu yang terdaftar dalam sistem, serta fitur yang dapat diakses pengguna seperti daftar lagu, kategori, dan pengarang dengan menggunakan Levenshtein Distance Sistem pencarian judul lagu yang dibangun telah melalui tahap pengujian. Pada saat proses pengujian, seluruh fitur dan interaksi sistem dengan pengguna diuji untuk memastikan bahwa sistem pencarian judul lagu dapat berfungsi dengan baik. Kemudian saat proses pengujian eksperimental diketahui bahwa batasan rata-rata dari penemuan judul minimal 1 adalah 60% sehingga pada sistem pencarian judul lagu ini menggunakan batasan 60% sebagai acuan dalam mencari judul lagu dalam basis data.