Implementasi Algortima Levenshtein Distance Untuk Mendeteksi Kesalahan Penulisan Kata Baku Pada Karya Tulis Ilmiah
Total View This Week0
Total View This Week0
Institusion
Politeknik Negeri Jember
Author
Maulida, Rizky
Subject
458 - Teknik Informatika
Datestamp
2021-10-20 20:40:26
Abstract :
Writing essays by students often found some errors. These errors include sentence structure errors, insertion of one letter. One of algorithms that can be used to detect writing errors is the levenshtein distance. The purpose of this study is to determine the process of designing a system for detecting errors in writing standard words in sentences in scientific papers, knowing the process of implementing the distance algorithm to detect errors in standard words in sentences in scientific papers and detecting errors in writing standard word in scientific sentences using the levenshtein distance algorithm. The research design consists of entering sentences, doing preprocessing, calculating levenshtein distance, calculating the value of suggestions, and displaying corrections or standard words. The principle of levenshtein distance is to compare two words, namely, from the initial words to the target word, so that the word distance is obtained. Based on levenshtein distance, the standard word writing error detection system can run with arithmetic operations of adding, deleting, and changing words. The result of the analysis show that input word errors can be detected with results showing red words as non-standard words and suggestions for improving words in the form of standard words. So it can be said that the detection system can be applied with remote algorithms.
Writing essays by students often found some errors. These errors include sentence structure errors, insertion of one letter. One of algorithms that can be used to detect writing errors is the levenshtein distance. The purpose of this study is to determine the process of designing a system for detecting errors in writing standard words in sentences in scientific papers, knowing the process of implementing the distance algorithm to detect errors in standard words in sentences in scientific papers and detecting errors in writing standard word in scientific sentences using the levenshtein distance algorithm. The research design consists of entering sentences, doing preprocessing, calculating levenshtein distance, calculating the value of suggestions, and displaying corrections or standard words. The principle of levenshtein distance is to compare two words, namely, from the initial words to the target word, so that the word distance is obtained. Based on levenshtein distance, the standard word writing error detection system can run with arithmetic operations of adding, deleting, and changing words. The result of the analysis show that input word errors can be detected with results showing red words as non-standard words and suggestions for improving words in the form of standard words. So it can be said that the detection system can be applied with remote algorithms.
Download
book
BibTex
Latex, Jabref
cloud_download
Original Resource
url resource Institution
