Application Research of the Wildcard Character in theAppoximate Matching.docVIP

Application Research of the Wildcard Character in theAppoximate Matching 　　Abstract. The paper first analysises the types and methods of the wildcard characters, then discusses the matching problems which it exists in the pattern matching. According to the problems, it puts forward algorithm to realize approximate matching. At last, it provides the flow charts and examples of the algorithm. From the example of experimental result, exact matchinging can be realized approximate matching through the wildcard characters. So various matching algorithm can be extended and used more. 　　Key words: wildcard character ;pattern matching ;approximate matching;algorithm 　　1. Introduction 　　In everyday life, people encounter two conditions ,one is that we need to find some strings which conformed to particular conditions from a large number of text, two is that we need to confirm the the the strings’ position in the text. In the case, we must use wildcard characters. At present, wildcard characters are widely used in the pattern recognition, text processing, data query, information retrieval, list processing, etc. In the pattern string matching algorithms, such as Brute-Foree algorithm, Knuth-Morris-Pratt[1] algorithm, Boy-er-Moor algorithm[2], and Aho-Corasiek[3] algorithm and so on are exact matchinging algorithm because they are not use wildcard characters in the matching process. Tlthough the exact matchinging algorithms are used wildly, they have som limitations, for example, in some special occasions, people need use the theory of Brute-Foree algorithm to search or modify some special objects. So, in order to widely use all kinds of exact matchinging algorithms, it can consult than exact matchinging algorithms can be improved to approximate matching with wildcard characters. At present, some operating systems and software systems allow using wildcard character in patterns, but the results are not satisfactory, for example, sometime, they bring some errors. Based on