Method and apparatus for approximate pattern matching

H - Electricity – 04 – L

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

H04L 29/06 (2006.01)

Patent

CA 2650571

A system and method for inspecting a data stream for data segments matching one or more patterns each having a predetermined allowable error, which includes filtering a data stream for a plurality of patterns of symbol combinations with a plurality of parallel filter mechanisms, detecting a plurality of potential pattern piece matches, identifying a plurality of potentially matching patterns, reducing the identified plurality of potentially matching patterns to a set of potentially matching patterns with a reduction stage, providing associated data and the reduced set of potentially matching patterns, each having an associated allowable error, to a verification stage, and verifying presence of a pattern match in the data stream from the plurality of patterns of symbol combinations and associated allowable errors with the verification stage.

La présente invention concerne un procédé et un système d'inspection d'un flux de données pour des segments de données correspondant à un ou des motifs chacun présentant une erreur admissible prédéterminée. Le procédé comprend le filtrage d'un flux de données pour une pluralité de motifs de combinaisons de symboles avec une pluralité de correspondances de pièces de motifs potentielles, l'identification d'une pluralité de motifs potentiellement correspondants, la réduction de la pluralité de motifs potentiellement correspondants à un ensemble de motifs potentiellement correspondants avec un étage de réduction, la fourniture de données associées et de l'ensemble réduit de motifs potentiellement correspondants, chacun présentant une erreur admissible prédéterminée, et la vérification de la présence d'une correspondance de motifs dans le flux de données parmi la pluralité de combinaisons de symboles et d'erreurs admissibles associées à l'étage de vérification.

LandOfFree

Say what you really think

Search LandOfFree.com for Canadian inventors and patents. Rate them and share your experience with other people.

Rating

Method and apparatus for approximate pattern matching does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for approximate pattern matching, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for approximate pattern matching will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFCA-PAI-O-1586710

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.