The Pattern Matching Algorithms Formalized Analyze in Chinese Strings

摘要

The abounded keywords, which were active jamming in Chinese, induced a mass of malicious web pages in network content security fields. These keywords were distorted with homophones or complexity characters to replace one of the character or with punctuations random jamming and so on. The conventional pattern matching in Chinese strings cannot filter or search for these distorted keywords which were formalization analyzed at first. In order to mine the distorted keywords, a flexible pattern matching algorithm in Chinese strings was presented and formalization analyzed according to the theory of pattern matching. The flexible algorithm was improved the conventional ones, and can solve the problem of maliciously jammed with active jamming in Chinese string and protect the webs jammed with active jamming in Chinese effectively.