A Single Pattern Matching Algorithm for Chinese Retrieval
Han Yun-s · Information Security and Communications Privacy · 2014
This paper discusses and analyzes some single- pattern matching algorithms such as KMP,BM and Sunday algorithm,and proposes a CSPM algorithm suitable for Chinese retrieval based on the encoding rules of Chinese characters in computer. By taking full advantage of the matched information,this algorithm could achieve the goal of guaranteeing both the main string pointer and pattern string pointer against back- tracing,increase the leap distance and effectively improve the matching rate. Experiment result inidcates that the CSPM algorithm enjoys better time performance compared with other algorithms.