Chinese Spelling Check based on N-gram and String Matching Algorithm
Jui‐Feng Yeh, Li-Ting Chang, Chan-Yi Liu, Tsung-Wei Hsu · 2017
This paper presents a Chinese spelling check approach based on language models combined with string match algorithm to treat the problems resulted from the influence caused by Cantonese mother tone. N-grams first used to detecting the probability of sentence constructed by the writers, a string matching algorithm called Knuth-Morris-Pratt (KMP) Algorithm is used to detect and correct the error. According to the experimental results, the proposed approach can detect the error and provide the corresponding correction.