PENERAPAN ALGORITMA LEVENSHTEIN DISTANCE UNTUK MISSPELLED WORD PADA PENCARIAN LAGU MELAYU BERBASIS WEBSITE
Total View This Week0
Total View This Week0
Institusion
Universitas Katolik Musi Charitas
Author
Batisya, Marcel Rino
Subject
T Technology (General)
Datestamp
2023-04-11 03:40:55
Abstract :
Today, people cannot live without music, both indoors and outdoors. Music is a very useful part of human life. It can be used to relax, relieve stress or change the mood. Music is easy to find on many websites today. However, people who like music, especially Malay songs, sometimes forget or misunderstand the title of the song they often hear and sing on various websites. This made it difficult for them to find the title of the Malay song they wanted. This method was not successful because the website could not explain how the spelling of the word in question corresponds to the meaning of the song title. Therefore, the authors rely on the Levenshtein Distance Algorithm to create web-based applications. This algorithm will correct spelling mistakes in song titles, either due to typing speed or typos from users. The Levenshtein Distance between two strings is determined by the least number of transform operations needed to convert one string into another; this matrix, called distance, is used to measure this difference. The operations are insert, delete, and swap. Tests show that correcting song titles that have misspelled words using the Levenshtein Distance algorithm to add and remove characters is effective. Keywords: Music, Malay songs, Website, Levenshtein Distance Algorithm
Today, people cannot live without music, both indoors and outdoors. Music is a very useful part of human life. It can be used to relax, relieve stress or change the mood. Music is easy to find on many websites today. However, people who like music, especially Malay songs, sometimes forget or misunderstand the title of the song they often hear and sing on various websites. This made it difficult for them to find the title of the Malay song they wanted. This method was not successful because the website could not explain how the spelling of the word in question corresponds to the meaning of the song title. Therefore, the authors rely on the Levenshtein Distance Algorithm to create web-based applications. This algorithm will correct spelling mistakes in song titles, either due to typing speed or typos from users. The Levenshtein Distance between two strings is determined by the least number of transform operations needed to convert one string into another; this matrix, called distance, is used to measure this difference. The operations are insert, delete, and swap. Tests show that correcting song titles that have misspelled words using the Levenshtein Distance algorithm to add and remove characters is effective. Keywords: Music, Malay songs, Website, Levenshtein Distance Algorithm
File :
IF-2023-1813008-cover.pdf
IF-2023-1813008-abstract.pdf
IF-2023-1813008-attachment.pdf
IF-2023-1813008-complete.pdf
IF-2023-1813008-summary_id.pdf
IF-2023-1813008-tableofcontent.pdf
IF-2023-1813008-chapter 1.pdf
IF-2023-1813008-chapter 2.pdf
IF-2023-1813008-chapter 3.pdf
IF-2023-1813008-chapter 4.pdf
IF-2023-1813008-chapter 5.pdf
IF-2023-1813008-conclusion.pdf
IF-2023-1813008-reference.pdf
Download
book
BibTex
Latex, Jabref
cloud_download
Original Resource
url resource Institution
