Spelling Checker of Words in Rejang Language Using the N-Gram and Euclidean Distance Methods

摘要

Spelling mistakes of words in writing Rejang words are often found so it is difficult to understand. The method used in correcting word errors (spelling checkers) has been carried out by several researchers. In this research, words were improved in Rejang words based on the morphologyof the Reajang language using the N-gram and Euclidean Distance methods. The process begins with forming the word practice with the N-gram method in cutting a number of words. In the testing process, the pre-process stages are carried out first and the training words are checked based on theexisting dictionary. Words that are assumed to be wrong are corrected by looking for words similar to Euclidean Distance. The results of the lowest word resemblance are adjusted to the word training, if it is not appropriate then the word with the highest similarity is considered the correctword to be improved. In this study the experimental results of the words tested produce similarity levels of 20 words and the smallest 3. The results from the calculation of similarity can be directly to correct the wrong word. The results of the study can be seen that word improvement isvery dependent on the dictionary word unigram and existing training words. This shows that the N-gram and Euclidean Distance methods are good in spelling checker Rejang language.