Implementasi Algoritma Levenshtein Distance Untuk Misspelled Word Pada Pencarian Lagu Melayu

Marcel Rino, Marcel and Jevanda, Klaudius (2023) Implementasi Algoritma Levenshtein Distance Untuk Misspelled Word Pada Pencarian Lagu Melayu. Jurnal Informatika, 10 (1). pp. 72-78. ISSN 2355-6579

Text Jurnal Informatika - Marcel dan Jevan Full.pdf Download (887kB)

Abstract

Saat ini, banyak orang tidak bisa hidup tanpa musik. Musik merupakan bagian yang sangat berguna bagi kehidupan manusia untuk bersantai, menghilangkan stres, ataupun mengubah suasana hati. Musik sangat mudah ditemukan di banyak website saat ini. Namun orang-orang yang menyukai musik terkadang lupa atau salah paham dengan judul lagu yang sering didengarkan dan dinyanyikan khususnya lagu melayu di berbagai website. Sehingga membuat kesulitan untuk mencari judul lagu melayu yang diinginkan, dikarena website tidak dapat menginformasikan ejaan kata yang dimaksud sesuai dengan arti judul lagu. Maka dari itu, penulis membuat aplikasi pencarian lagu melayu terkhusus karya Arif Putra berbasis website dengan menggunakan algoritma Levenshtein Distance. Algoritma ini digunakan untuk memperbaiki kesalahan ejaan judul lagu, baik karena kecepatan mengetik ataupun typo dari user. Levenshtein Distance menghitung jumlah minimum dari operasi perubahan paling sedikit yang diperlukan untuk mengubah satu string menjadi string lainnya. Operasi perubahan tersebut adalah penyisipan, penghapusan, dan pertukaran. Sedangkan metode pengembangan sistem yang digunakan penulis adalah metode Waterfall. Hasil penelitian menunjukkan penerapan algoritma Levenshtein Distance dapat memperbaiki pencarian judul lagu yang memiliki kesalahan ejaan kata. Sedangkan dari hasil responden berjumlah 85 orang menyatakan 23,53% sangat setuju dan 60% setuju bahwa algoritma Levenshtein Distance yang diterapkan dapat meminimalisir kesalahan ejaan pada pencarian lagu melayu karya Arif Putra

Actions (login required)

View Item