PENERAPAN ALGORITMA LEVENSHTEIN DISTANCE UNTUK MISSPELLED WORD PADA PENCARIAN LAGU MELAYU BERBASIS WEBSITE

Batisya, Marcel Rino (2023) PENERAPAN ALGORITMA LEVENSHTEIN DISTANCE UNTUK MISSPELLED WORD PADA PENCARIAN LAGU MELAYU BERBASIS WEBSITE. Undergraduate thesis, Universitas Katolik Musi Charitas Palembang.

	Text (Cover) IF-2023-1813008-cover.pdf Download (624kB)
	Text (Abstract) IF-2023-1813008-abstract.pdf Restricted to Registered users only Download (6kB) | Request a copy
	Text (Tableofcontent) IF-2023-1813008-tableofcontent.pdf Restricted to Registered users only Download (236kB) | Request a copy
	Text (Chapter 1) IF-2023-1813008-chapter 1.pdf Restricted to Registered users only Download (113kB) | Request a copy
	Text (Chapter 2) IF-2023-1813008-chapter 2.pdf Restricted to Registered users only Download (438kB) | Request a copy
	Text (Chapter 3) IF-2023-1813008-chapter 3.pdf Restricted to Registered users only Download (1MB) | Request a copy
	Text (Chapter 4) IF-2023-1813008-chapter 4.pdf Restricted to Registered users only Download (2MB) | Request a copy
	Text (Chapter 5) IF-2023-1813008-chapter 5.pdf Restricted to Registered users only Download (7kB) | Request a copy
	Text (Conclusion) IF-2023-1813008-conclusion.pdf Restricted to Registered users only Download (7kB) | Request a copy
	Text (Reference) IF-2023-1813008-reference.pdf Restricted to Registered users only Download (147kB) | Request a copy
	Text (Attachment) IF-2023-1813008-attachment.pdf Restricted to Registered users only Download (1MB) | Request a copy
	Text (Complete) IF-2023-1813008-complete.pdf Restricted to Repository staff only Download (5MB) | Request a copy
	Text (Summary_id) IF-2023-1813008-summary_id.pdf Download (370kB)

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

Actions (login required)

View Item