International Journal of Data Science, Engineering, and Analytics (IJDASEA)
Vol. 1 No. 2 (2021): International Journal of Data Science, Engineering, and Analytics Vol 1, No 2,

Word Search on the "SITUK" Application Using the Levenshtein Distance Algorithm

I Gede Susrama Mas Diyasa (Universitas Pembangunan Nasional "Veteran" Jawa Timur)
Kraugusteeliana (UPN "Veteran" Jakarta)
Gideon Setya Budiwitjaksono (UPN "Veteran" Jawa Timur)
Alfiatun Masrifah (UPN "Veteran" Jawa Timur)
Muhammad Rif'an Dzulqornain (UPN "Veteran" Jawa Timur)



Article Info

Publish Date
23 Nov 2021

Abstract

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.

Copyrights © 2021






Journal Info

Abbrev

ijdasea

Publisher

Subject

Computer Science & IT Decision Sciences, Operations Research & Management

Description

Focus and Scope The IJDASEA International Journal of Data Science, Engineering, and Analytics publishes original papers in the field of computer science which covers the following scope: 1. Theoretical Foundations: Probabilistic and Statistical Models and Theories Optimization Methods Data ...