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.
