relation: https://katalog.ukdw.ac.id/4328/ title: IMPLEMENTASI ALGORITMA LONGEST COMMON SUBSEQUENCE UNTUK PENCARIAN LAGU DENGAN INPUT NOT ANGKA creator: 22063999, Anggie Giovani Kristanto subject: M Musik subject: QA75 Komputer Elektronik. Ilmu Komputer subject: QA76 Perangkat Lunak (Software) Komputer description: 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. date: 2012-11 type: Student paper type: NonPeerReviewed format: text language: id identifier: https://katalog.ukdw.ac.id/4328/1/22063999_bab1_bab5_daftarpustaka.pdf format: text language: id identifier: https://katalog.ukdw.ac.id/4328/2/22063999_bab2-sd-bab4_lampiran.pdf identifier: 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.