REAL-TIME STOCHASTIC PATTERN MATCHING APPARATUS AND METHOD BASED ON AUTOMATA

摘要

An apparatus and method for real-time probability pattern matching are disclosed. According to an embodiment of the present invention, the real-time probability pattern matching apparatus generates a probability finite automata that calculates a probability that a corresponding pattern will appear from each of the plurality of substrings and each of the plurality of substrings for each of the at least one pattern to be detected. , A weighted automata modeling unit for modeling a probability finite automata as a weighted automata for calculating the sum of the probabilities for each of a plurality of sub-strings as a cumulative sum, and setting a window for specifying a character string for sub-string pattern matching in the input text. Calculate the cumulative sum using the weighted automata, and the probability that the pattern appears from the substring of consecutive characters from the character at the predetermined position in the character string specified by the window setting unit and the window, and compare the cumulative sum with a predetermined threshold By at least within the text And a pattern probability determination unit for determining whether or not to trace back the pattern.