A New Approximate String Matching Algorithm based on Full Spelling of Chinese

YAO Bai-cheng,ZHANG Yi-cheng
DOI: https://doi.org/10.3969/j.issn.1002-0802.2011.06.031
2011-01-01
Abstract:Verbal approximate matching,as an important application in computer document processing is widely studied in the West.However,the Chinese is so implicit that it can not be approximately matched by traditional method.The authors aim to design and test a new method for fuzzy matching of Chinese characters,and this method could effectively match the Keywords and sheld the sensitive words.This method,based on a matching table and a path state transition system,makes a judgement of success match on al those in satisfying with the specific path.This paper gives detailed description of the algorithm implementation based on C language,and experiment indicates that this method is clear in definition,simple in implementation,and quite cost-effective,and could play an active role in the computer text processing.
What problem does this paper attempt to address?