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 KnuthMorris-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.
REF ) based on n-gram used the KMP algorithm to speed up the search for correct candidates.
Chinese Spelling Check based on N-gram and String Matching Algorithm
NLP-TEA@IJCNLP
Mathematics Computer Science