Implementasi Algortima Levenshtein Distance Untuk Mendeteksi Kesalahan Penulisan Kata Baku Pada Karya Tulis Ilmiah

Maulida, Rizky (2021) Implementasi Algortima Levenshtein Distance Untuk Mendeteksi Kesalahan Penulisan Kata Baku Pada Karya Tulis Ilmiah. Undergraduate thesis, Politeknik Negeri Jember.

	Text (Abstract) ABSTRAK.pdf - Submitted Version Available under License Creative Commons Attribution Share Alike. Download (7kB)
	Text (Bab 1 Pendahuluan) BAB 1.pdf - Submitted Version Available under License Creative Commons Attribution Share Alike. Download (192kB)
	Text (Daftar Pustaka) DAFTAR PUSTAKA.pdf - Submitted Version Available under License Creative Commons Attribution Share Alike. Download (197kB)
	Text (Laporan Lengkap) E41170538_LAPORAN LENGKAP.pdf - Submitted Version Restricted to Registered users only Download (2MB) | Request a copy

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.

Actions (login required)

View Item