IMPLEMENTASI ALGORITMA LONGEST COMMON SUBSEQUENCE UNTUK PENCARIAN LAGU DENGAN INPUT NOT ANGKA

22063999, Anggie Giovani Kristanto (2012) IMPLEMENTASI ALGORITMA LONGEST COMMON SUBSEQUENCE UNTUK PENCARIAN LAGU DENGAN INPUT NOT ANGKA. Final Year Projects (S1) thesis, Universitas Kristen Duta Wacana.

	Text (Skripsi Informatika) 22063999_bab1_bab5_daftarpustaka.pdf Download (2MB)
	Text (Skripsi Informatika) 22063999_bab2-sd-bab4_lampiran.pdf Restricted to Registered users only Download (3MB) | Request a copy

Abstract

Saat ini lagu cukup mudah untuk didapat. Hal ini disebabkan karena banyaknya berkas musik yang dapat ditemui di internet dengan berbagai jenis, ukuran dan format. Perkembangan ini juga menuntut agar ada kemudahaan dan efisiensi dalam pencarian database musik. Namun seringkali lupa judul lagu ataupun penyanyi yang menyanyikan tetapi hanya ingat bagian atau potongan lagu yang dicari. Hal ini menjadi kendala yang sering ditemui. Dengan menganggap potongan not angka sebagai string dari simbol-simbol, maka pengguna dapat memanfaatkan dasar algoritma pencocokan string untuk mencari lagu. Algoritma yang akan diterapkan menggunakan dasar pencocokan not angka untuk menentukan kemiripan lagu. Algoritma yang akan digunakan adalah Longest Common Subsequence (LCS). Proses pencarian lagu dimulai dengan mencari panjang Longest Common Subsequence berdasarkan not angka. Namun jika hanya menggunakan LCS, kemungkinan untuk mendapatkan hasil lebih dari satu ternyata sangat besar. Tujuan penulis pada penelitian kali ini adalah untuk mendapatkan satu lagu saja sebagai hasil pencarian, maka diperlukan proses pembobotan untuk memilah hasil pencarian yang terbaik dan juga proses pencarian string agar hasil pencarian semakin valid. Penambahan proses tersebut juga mengakibatkan proses pencarian menjadi semakin lama jika jumlah data semakin banyak. Penelitian yang telah dilakukan dengan menggunakan algoritma Longest Common Subsequence terbukti mampu untuk diimplementasikan dalam pencarian lagu.

Actions (login required)

View Item