Identifikasi Lagu Berdasarkan Lirik Menggunakan Algoritma Boyer-Moore

  • I Komang Gede Apriana Universitas Udayana
  • I Gede Arta Wibawa Universitas Udayana

Abstract

Many people want a fast and efficient search method as technology advances. A song search is one example of this kind of search. A song is a collection of sing-along lyrics with rhythms and melodies for many to enjoy. Due to the large number of song lovers, some people are often constrained by the title of the song to be sung. This is caused by one factor, namely only memorizing some of the lyrics of the song to be sung. Given these problems, in this study a solution was developed, namely the application of identifying song titles based on input from the user's lyrics. The algorithm used by researchers in this study is the Boyer-Moore Algorithm, which is considered better in terms of matching substrings in longer texts. The research method used includes literature study, data collection, implementation, and testing. The implementation results show that the system successfully recognizes song titles with high accuracy based on the given piece of lyrics. In conclusion, this study proves that the development of a song title identification system based on snippets of lyrics using the website-based Boyer-Moore algorithm is an effective method. This system can help users recognize song titles based on the snippets of lyrics they remember with high accuracy.


Keyword: song, lyrics, boyer-moore

Published
2023-11-03
How to Cite
APRIANA, I Komang Gede; WIBAWA, I Gede Arta. Identifikasi Lagu Berdasarkan Lirik Menggunakan Algoritma Boyer-Moore. Jurnal Nasional Teknologi Informasi dan Aplikasnya, [S.l.], v. 2, n. 1, p. 47-52, nov. 2023. ISSN 3032-1948. Available at: <https://ojs.unud.ac.id/index.php/jnatia/article/view/102449>. Date accessed: 19 nov. 2024.

Most read articles by the same author(s)

Obs.: This plugin requires at least one statistics/report plugin to be enabled. If your statistics plugins provide more than one metric then please also select a main metric on the admin's site settings page and/or on the journal manager's settings pages.