Word Search on the "SITUK" Application Using the Levenshtein Distance Algorithm
Internasional Journal of Data Science, Engineering, and Anaylitics · 2021
DOI: 10.33005/ijdasea.v1i2.13 ↗Kurz gefasst
Fachartikel in der Zeitschrift Internasional Journal of Data Science, Engineering, and Anaylitics, 2021. Verfasst von I Gede Susrama Mas Diyasa und 4 weiteren Autor:innen.
Abstract (Originalsprache)
Integrated System for Online Competency Certification Test (SITUK) is an application used to carry out the assessment process (competency certification) at LSP (Lembaga Sertifikasi Profesional) UPN (University of Pembangunan Nasional) “Veteran” Jawa Timur, each of which is followed by approximately five hundred (500) assessments. Thus the data stored is quite a lot, so to find data using a search system. Often, errors occur in entering keywords that are not standard spelling or typos. For example, the keyword "simple," even though the default spelling is "simple." Of course, the admin will get incomplete information, and even the admin fails to get information that matches the entered keywords. To overcome the problems experienced in conducting data searches on the SITUK application, we need a string search approach method to maximize the search results. One of the algorithms used is Levenshtein which can calculate the distance of difference between two strings. Implementation of the Levenshtein algorithm on the data search system in the SITUK application has been able to overcome the problem of misspelling keywords with the mechanism of adding, inserting, and deleting characters.
Zitieren
APA
Diyasa, I. G. S. M., Kraugusteeliana, Budiwitjaksono, G. S., Masrifah, A., & Dzulqornain, M. R. (2021). Word Search on the "SITUK" Application Using the Levenshtein Distance Algorithm. Internasional Journal of Data Science, Engineering, and Anaylitics. https://doi.org/10.33005/ijdasea.v1i2.13
Vancouver
Diyasa IGSM, Kraugusteeliana, Budiwitjaksono GS, Masrifah A, Dzulqornain MR. Word Search on the "SITUK" Application Using the Levenshtein Distance Algorithm. Internasional Journal of Data Science, Engineering, and Anaylitics. 2021. doi:10.33005/ijdasea.v1i2.13
BibTeX
@article{Diyasa2021,
author = {Diyasa, I Gede Susrama Mas and Kraugusteeliana and Budiwitjaksono, Gideon Setya and Masrifah, Alfiatun and Dzulqornain, Muhammad Rif'an},
title = {Word Search on the "SITUK" Application Using the Levenshtein Distance Algorithm},
journal = {Internasional Journal of Data Science, Engineering, and Anaylitics},
year = {2021},
doi = {10.33005/ijdasea.v1i2.13}
}
EUVIMED