摘要:
A data classification system identifies and processes malicious data that may be present in a received data stream. The system includes at least two stages, and a data flow module. The data flow module derives, from an input data stream, a first processed data stream that is transmitted to the first processing stage. The first processing stage derives, from the first processed data stream, a second processed data stream that is transmitted to the second processing stage. The first and second processing stages optionally derive meta data from the data they receive.
摘要:
A method and apparatus for transforming regular expressions into a less resource intensive representation is disclosed. The method and apparatus converts a collection of regular expressions into a multi-level representation in which the memory requirements of the lowest level representation is reduced when compared with a conventional finite state automaton representation. The method and apparatus converts a collection of regular expressions into a collection of segments and a higher level representation in a way that retains the semantics of the original set of regular expressions. This transformation is performed through the use of an intermediate form. The resulting representation and collection admit an implementation which avoids the potentially costly memory requirements of a traditional implementation of the original expressions.
摘要:
A programmable finite state machine (FSM) includes, in part, a first address calculation logic block, a first lookup table, a second address calculation logic block, and a second lookup table. The first address calculation logic block generates an address for the first lookup table based on the received input symbol and the current state. The data stored in first look-up table at the generated address is used by the second address calculation logic block to compute an address for the second lookup table. Data stored in the second lookup table is the next state to which the FSM transitions. The programmable FSMs uses redundant information of the transition table to compress these transitions and thus requires a smaller memory while maintaining a high data throughput. The data in the first and second lookup tables are coded and supplied by a compiler. The FSM operation may optionally be pipelined.
摘要:
The states associated with a programmable state machine are reordered to compress the storage of transitions which define the state machine. To reorder the states, a score is computed and assigned to each of the states. Next, the states are sorted according to their computed scores. In some embodiments, to compute the score for each current state based on the received input symbol, the number of times that the input symbol causes transition to similar states is added. The sum of the scores in each row of the table is representative of the score for the associated current state associated with that row. The states are sorted according to their score and a new state transition table is generated in accordance with the reordered states.
摘要:
The states associated with a programmable state machine are reordered to compress the storage of transitions which define the state machine. To reorder the states, a score is computed and assigned to each of the states. Next, the states are sorted according to their computed scores. In some embodiments, to compute the score for each current state based on the received input symbol, the number of times that the input symbol causes transition to similar states is added. The sum of the scores in each row of the table is representative of the score for the associated current state associated with that row. The states are sorted according to their score and a new state transition table is generated in accordance with the reordered states.
摘要:
A programmable finite state machine (FSM) includes, in part, a first address calculation logic block, a first lookup table, a second address calculation logic block, and a second lookup table. The first address calculation logic block generates an address for the first lookup table based on the received input symbol and the current state. The data stored in first look-up table at the generated address is used by the second address calculation logic block to compute an address for the second lookup table. Data stored in the second lookup table is the next state to which the FSM transitions. The programmable FSMs uses redundant information of the transition table to compress these transitions and thus requires a smaller memory while maintaining a high data throughput. The data in the first and second lookup tables are coded and supplied by a compiler. The FSM operation may optionally be pipelined.
摘要:
According to the present invention in a first aspect, there is provided an apparatus for determining the type of fuel burnt by a user, the apparatus comprising an oxygen sensor and a carbon dioxide sensor, and wherein the oxygen sensor and the carbon dioxide sensor are operable to establish the type of fuel burnt by a user of the apparatus.
摘要:
A method for detecting packet data transmission following an inactive period of a transmitter. The method includes using a dynamic acquisition search window which grows from an initial width (determined by the size of the corresponding standard search window prior to entering the inactive period) up to a maximum width (for example, the width of a full cell) in correspondence with the length of time that the transmitter is in the inactive state. The method is particularly directed to a mobile transmitter having active and inactive periods. The method according to the present invention is also useful relative to streaming data, such as voice, including a plurality of multipath components.
摘要:
The invention provides a novel, easy to use, hand-operated apparatus for effortlessly loosening the threaded lid of ajar or bottle having a screw-on lid and readily accommodates jars or bottles of different sizes. One form of the invention includes a base having a jar supporting surface, a generally vertically extending guide column connected to the base and a carriage assembly connected to the guide for movement relative to the guide between a first raised position and a second lowered position. Novel features of the invention include the provision of a helical drive screw which drives a jar lid engaging assembly and a novel safety clutch mechanism which prevents the exertion of excessive force on the jar being opened.
摘要:
Methods and compositions are disclosed for the reduction of immune responses to an exogenous allergen. The reduction is obtained by pre-treatment or pre-conditioning, without injection, of a subject with the allergen so as to reduce immune responses in the subject upon additional exposure to the allergen. The invention is advantageously used in a variety of contexts, including seasonal allergies wherein pre-treatment or pre-conditioning is performed before the onset of the seasonal allergy.