Telefonaktiebolaget Lm Ericsson (publ)

Stenio Fernandes

Geza Szabo

Djamel Sadok

Gergely Pongrácz

Gabor Sandor Enyedi

Wesley Davison Braga Melo

Rafael Antonello

An apparatus (), method, network server () and system () for detecting data patterns in a data stream () comprising a plurality of data symbols representing characters of an alphabet, said apparatus () executing a deterministic finite automata. The apparatus comprises a state transition register () comprising a plurality of states () including a start state () and at least one accepting state (), and state transitions () from an initial state to a destination state triggered by a data symbol of the data stream (). The apparatus () further comprises character position determining means () for determining for each data symbol of each state of the state transition register () a corresponding character position in the alphabet, it further comprises updating means () for updating the state transition register () to comprise data symbol ranges () for data symbols with corresponding subsequent character positions () in the alphabet triggering transitions to a same destination state. The apparatus () also comprises range determining means () for determining whether a data symbol of the data stream () is comprised in a data symbol range () of the updated state transition register (), and determining the corresponding destination state () thereof, and triggering means () for triggering a state transition () from the initial state to the determined destination state for detecting the data pattern.

Apparatus for, a method of, and a network server for detecting data patterns in a data stream

Computer controlled method, network server () and system () for detecting data patterns in a data stream () received by a computer (). The data stream () comprising a plurality of data symbols. The computer () executes a finite automata () comprising a plurality of states () including a start state () and at least one accepting state (). State transitions () are triggered by a data symbol () according to a state transition register () and the method comprises the steps of determining (), by the computer (), from a data symbol register () whether a data symbol of the data stream () is comprised in a group of data symbols not resulting in an accepting state (), and triggering (), by the computer (), a transition () to the start state () for data symbols comprised in the group and a transition () to a state () according to the state transition register () for detecting the data pattern otherwise.

Method of and network server for detecting data patterns in an input data stream

Growing community of inventors

Recife, Brazil

Stenio Fernandes