Implementation of the Levenshtein Distance Algorithm and the Regular Search Expression Method for Detecting Typors in Javascript
Typing is an activity to write an article in printed form that has been assembled by a typewriter. With the rapid development of the times, typewriters were replaced by computers because they were efficient in making writing or text. a text or writing that is easy to understand in conveying informat...
| Main Authors: | , , , , , |
|---|---|
| Format: | Article |
| Language: | Indonesian |
| Published: |
Islamic University of Indragiri
2023-05-01
|
| Series: | Sistemasi: Jurnal Sistem Informasi |
| Online Access: | http://sistemasi.ftik.unisi.ac.id/index.php/stmsi/article/view/2795 |
| _version_ | 1827795549449879552 |
|---|---|
| author | Mu’alif Lihawa Anggit Dwi Hartanto Norhikmah Norhikmah Donni Prabowo Ika Nur Fajri Wiwi Widayani |
| author_facet | Mu’alif Lihawa Anggit Dwi Hartanto Norhikmah Norhikmah Donni Prabowo Ika Nur Fajri Wiwi Widayani |
| author_sort | Mu’alif Lihawa |
| collection | DOAJ |
| description | Typing is an activity to write an article in printed form that has been assembled by a typewriter. With the rapid development of the times, typewriters were replaced by computers because they were efficient in making writing or text. a text or writing that is easy to understand in conveying information does not have word mistakes that result in unclear information being conveyed. In word processing applications such as Microsoft Office Word, it has the word suggestions and autocorrect word features which are very useful in checking an article where there are word errors in the writing. This research develops a javascript library to detect typo errors for writing wrong words and recommends the right words to change the wrong words. This study uses the Levenshtein Distance Algorithm and the Regular Search Expression method. The results of this study were successfully applied to the word recommendation feature in the library with an accuracy value of 50% and a precision level of 5%. |
| first_indexed | 2024-03-11T18:52:05Z |
| format | Article |
| id | doaj.art-d96d8b251921455f98f54ab68b0d3fb7 |
| institution | Directory Open Access Journal |
| issn | 2302-8149 2540-9719 |
| language | Indonesian |
| last_indexed | 2024-03-11T18:52:05Z |
| publishDate | 2023-05-01 |
| publisher | Islamic University of Indragiri |
| record_format | Article |
| series | Sistemasi: Jurnal Sistem Informasi |
| spelling | doaj.art-d96d8b251921455f98f54ab68b0d3fb72023-10-11T09:34:29ZindIslamic University of IndragiriSistemasi: Jurnal Sistem Informasi2302-81492540-97192023-05-0112245246410.32520/stmsi.v12i2.2795598Implementation of the Levenshtein Distance Algorithm and the Regular Search Expression Method for Detecting Typors in JavascriptMu’alif LihawaAnggit Dwi HartantoNorhikmah NorhikmahDonni PrabowoIka Nur FajriWiwi WidayaniTyping is an activity to write an article in printed form that has been assembled by a typewriter. With the rapid development of the times, typewriters were replaced by computers because they were efficient in making writing or text. a text or writing that is easy to understand in conveying information does not have word mistakes that result in unclear information being conveyed. In word processing applications such as Microsoft Office Word, it has the word suggestions and autocorrect word features which are very useful in checking an article where there are word errors in the writing. This research develops a javascript library to detect typo errors for writing wrong words and recommends the right words to change the wrong words. This study uses the Levenshtein Distance Algorithm and the Regular Search Expression method. The results of this study were successfully applied to the word recommendation feature in the library with an accuracy value of 50% and a precision level of 5%.http://sistemasi.ftik.unisi.ac.id/index.php/stmsi/article/view/2795 |
| spellingShingle | Mu’alif Lihawa Anggit Dwi Hartanto Norhikmah Norhikmah Donni Prabowo Ika Nur Fajri Wiwi Widayani Implementation of the Levenshtein Distance Algorithm and the Regular Search Expression Method for Detecting Typors in Javascript Sistemasi: Jurnal Sistem Informasi |
| title | Implementation of the Levenshtein Distance Algorithm and the Regular Search Expression Method for Detecting Typors in Javascript |
| title_full | Implementation of the Levenshtein Distance Algorithm and the Regular Search Expression Method for Detecting Typors in Javascript |
| title_fullStr | Implementation of the Levenshtein Distance Algorithm and the Regular Search Expression Method for Detecting Typors in Javascript |
| title_full_unstemmed | Implementation of the Levenshtein Distance Algorithm and the Regular Search Expression Method for Detecting Typors in Javascript |
| title_short | Implementation of the Levenshtein Distance Algorithm and the Regular Search Expression Method for Detecting Typors in Javascript |
| title_sort | implementation of the levenshtein distance algorithm and the regular search expression method for detecting typors in javascript |
| url | http://sistemasi.ftik.unisi.ac.id/index.php/stmsi/article/view/2795 |
| work_keys_str_mv | AT mualiflihawa implementationofthelevenshteindistancealgorithmandtheregularsearchexpressionmethodfordetectingtyporsinjavascript AT anggitdwihartanto implementationofthelevenshteindistancealgorithmandtheregularsearchexpressionmethodfordetectingtyporsinjavascript AT norhikmahnorhikmah implementationofthelevenshteindistancealgorithmandtheregularsearchexpressionmethodfordetectingtyporsinjavascript AT donniprabowo implementationofthelevenshteindistancealgorithmandtheregularsearchexpressionmethodfordetectingtyporsinjavascript AT ikanurfajri implementationofthelevenshteindistancealgorithmandtheregularsearchexpressionmethodfordetectingtyporsinjavascript AT wiwiwidayani implementationofthelevenshteindistancealgorithmandtheregularsearchexpressionmethodfordetectingtyporsinjavascript |