{"title":"Javascript中Levenshtein距离算法和正则搜索表达式方法的实现","authors":"Mu’alif Lihawa, Anggit Dwi Hartanto, Norhikmah Norhikmah, Donni Prabowo, Ika Nur Fajri, Wiwi Widayani","doi":"10.32520/stmsi.v12i2.2795","DOIUrl":null,"url":null,"abstract":"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%.","PeriodicalId":32357,"journal":{"name":"Jurnal Sistem Informasi","volume":"16 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2023-05-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Implementation of the Levenshtein Distance Algorithm and the Regular Search Expression Method for Detecting Typors in Javascript\",\"authors\":\"Mu’alif Lihawa, Anggit Dwi Hartanto, Norhikmah Norhikmah, Donni Prabowo, Ika Nur Fajri, Wiwi Widayani\",\"doi\":\"10.32520/stmsi.v12i2.2795\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"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%.\",\"PeriodicalId\":32357,\"journal\":{\"name\":\"Jurnal Sistem Informasi\",\"volume\":\"16 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2023-05-31\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Jurnal Sistem Informasi\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.32520/stmsi.v12i2.2795\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Jurnal Sistem Informasi","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.32520/stmsi.v12i2.2795","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
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 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%.