Method and apparatus for approximate pattern matching

Details Method and apparatus for approximate pattern matching Method and apparatus for approximate pattern matching

2006-05-02

2009-12-22

Vincent, David R (Department: 2129)

Data processing: artificial intelligence

Miscellaneous

Reexamination Certificate

active

07636703

ABSTRACT:
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.

REFERENCES:
patent: 3601808 (1971-08-01), Vlack
patent: 3611314 (1971-10-01), Pritchard et al.
patent: 3729712 (1973-04-01), Glassman
patent: 3824375 (1974-07-01), Gross et al.
patent: 3848235 (1974-11-01), Lewis et al.
patent: 3906455 (1975-09-01), Houston et al.
patent: 4081607 (1978-03-01), Vitols et al.
patent: 4298898 (1981-11-01), Cardot
patent: 4314356 (1982-02-01), Scarbrough
patent: 4385393 (1983-05-01), Chaure et al.
patent: 4464718 (1984-08-01), Dixon et al.
patent: 4550436 (1985-10-01), Freeman et al.
patent: 4823306 (1989-04-01), Barbic et al.
patent: 4941178 (1990-07-01), Chuang
patent: 5023910 (1991-06-01), Thomson
patent: 5050075 (1991-09-01), Herman et al.
patent: 5101424 (1992-03-01), Clayton et al.
patent: 5140692 (1992-08-01), Morita
patent: 5163131 (1992-11-01), Row et al.
patent: 5179626 (1993-01-01), Thomson
patent: 5226165 (1993-07-01), Martin
patent: 5243655 (1993-09-01), Wang
patent: 5249292 (1993-09-01), Chiappa
patent: 5255136 (1993-10-01), Machado et al.
patent: 5265065 (1993-11-01), Turtle
patent: 5319776 (1994-06-01), Hile et al.
patent: 5327521 (1994-07-01), Savic et al.
patent: 5339411 (1994-08-01), Heaton, Jr.
patent: 5371794 (1994-12-01), Diffie et al.
patent: 5388259 (1995-02-01), Fleischman et al.
patent: 5396253 (1995-03-01), Chia
patent: 5418951 (1995-05-01), Damashek
patent: 5432822 (1995-07-01), Kaewell, Jr.
patent: 5440723 (1995-08-01), Arnold et al.
patent: 5461712 (1995-10-01), Chelstowski et al.
patent: 5465353 (1995-11-01), Hull et al.
patent: 5481735 (1996-01-01), Mortensen et al.
patent: 5488725 (1996-01-01), Turtle et al.
patent: 5497488 (1996-03-01), Akizawa et al.
patent: 5544352 (1996-08-01), Egger
patent: 5546578 (1996-08-01), Takada
patent: 5651125 (1997-07-01), Witt et al.
patent: 5701464 (1997-12-01), Aucsmith
patent: 5721898 (1998-02-01), Beardsley et al.
patent: 5740244 (1998-04-01), Indeck et al.
patent: 5740466 (1998-04-01), Geldman
patent: 5774835 (1998-06-01), Ozawa
patent: 5774839 (1998-06-01), Shlomot
patent: 5781772 (1998-07-01), Wilkinson, III et al.
patent: 5781921 (1998-07-01), Nichols
patent: 5805832 (1998-09-01), Brown et al.
patent: 5813000 (1998-09-01), Furlani
patent: 5819273 (1998-10-01), Vora et al.
patent: 5819290 (1998-10-01), Fujita
patent: 5826075 (1998-10-01), Bealkowski et al.
patent: 5864738 (1999-01-01), Kessler et al.
patent: 5913211 (1999-06-01), Nitta
patent: 5930753 (1999-07-01), Potamianos et al.
patent: 5943421 (1999-08-01), Grabon
patent: 5943429 (1999-08-01), Handel
patent: 5978801 (1999-11-01), Yuasa
patent: 5991881 (1999-11-01), Conklin et al.
patent: 5995963 (1999-11-01), Nanba et al.
patent: 6023760 (2000-02-01), Karttunen
patent: 6028939 (2000-02-01), Yin
patent: 6044407 (2000-03-01), Jones et al.
patent: 6067569 (2000-05-01), Khaki et al.
patent: 6070172 (2000-05-01), Lowe
patent: 6073160 (2000-06-01), Grantham et al.
patent: 6105067 (2000-08-01), Batra
patent: 6134551 (2000-10-01), Aucsmith
patent: 6138176 (2000-10-01), McDonald et al.
patent: RE36946 (2000-11-01), Diffie et al.
patent: 6147976 (2000-11-01), Shand et al.
patent: 6169969 (2001-01-01), Cohen
patent: 6175874 (2001-01-01), Imai et al.
patent: 6226676 (2001-05-01), Crump et al.
patent: 6279113 (2001-08-01), Vaidya
patent: 6317795 (2001-11-01), Malkin et al.
patent: 6336150 (2002-01-01), Ellis et al.
patent: 6370645 (2002-04-01), Lee
patent: 6377942 (2002-04-01), Hinsley et al.
patent: 6381242 (2002-04-01), Maher, III et al.
patent: 6389532 (2002-05-01), Gupta et al.
patent: 6397259 (2002-05-01), Lincke et al.
patent: 6397335 (2002-05-01), Franczek et al.
patent: 6412000 (2002-06-01), Riddle et al.
patent: 6430272 (2002-08-01), Maruyama et al.
patent: 6463474 (2002-10-01), Fuh et al.
patent: 6499107 (2002-12-01), Gleichauf et al.
patent: 6578147 (2003-06-01), Shanklin et al.
patent: 6704816 (2004-03-01), Burke
patent: 6711558 (2004-03-01), Indeck et al.
patent: 6765918 (2004-07-01), Dixon et al.
patent: 6772345 (2004-08-01), Shetty
patent: 6785677 (2004-08-01), Fritchman
patent: 6804667 (2004-10-01), Martin
patent: 6807156 (2004-10-01), Veres et al.
patent: 6877044 (2005-04-01), Lo et al.
patent: 6886103 (2005-04-01), Brustoloni et al.
patent: 6901461 (2005-05-01), Bennett
patent: 6944168 (2005-09-01), Paatela et al.
patent: 6978223 (2005-12-01), Milliken
patent: 6981054 (2005-12-01), Krishna
patent: 7019674 (2006-03-01), Cadambi et al.
patent: 7046848 (2006-05-01), Olcott
patent: 7093023 (2006-08-01), Lockwood et al.
patent: 7139743 (2006-11-01), Indeck et al.
patent: 7167980 (2007-01-01), Chiu
patent: 7181437 (2007-02-01), Indeck et al.
patent: 7181608 (2007-02-01), Fallon et al.
patent: 7224185 (2007-05-01), Campbell et al.
patent: 7225188 (2007-05-01), Gai et al.
patent: 7305383 (2007-12-01), Kubesh et al.
patent: 7305391 (2007-12-01), Wyschogrod et al.
patent: 7386564 (2008-06-01), Abdo et al.
patent: 7408932 (2008-08-01), Kounavis et al.
patent: 7411957 (2008-08-01), Stacy et al.
patent: 7461064 (2008-12-01), Fontoura et al.
patent: 7565525 (2009-07-01), Vorbach et al.
patent: 2001/0052038 (2001-12-01), Fallon et al.
patent: 2001/0056547 (2001-12-01), Dixon
patent: 2002/0069370 (2002-06-01), Mack
patent: 2002/0095512 (2002-07-01), Rana et al.
patent: 2002/0105911 (2002-08-01), Pruthi et al.
patent: 2002/0129140 (2002-09-01), Peled et al.
patent: 2002/0162025 (2002-10-01), Sutton et al.
patent: 2002/0166063 (2002-11-01), Lachman et al.
patent: 2003/0009693 (2003-01-01), Brock et al.
patent: 2003/0014662 (2003-01-01), Gupta et al.
patent: 2003/0018630 (2003-01-01), Indeck et al.
patent: 2003/0023876 (2003-01-01), Bardsley et al.
patent: 2003/0037037 (2003-02-01), Adams et al.
patent: 2003/0043805 (2003-03-01), Graham et al.
patent: 2003/0051043 (2003-03-01), Wyschogrod et al.
patent: 2003/0065607 (2003-04-01), Satchwell
patent: 2003/0065943 (2003-04-01), Geis et al.
patent: 2003/0074582 (2003-04-01), Patel et al.
patent: 2003/0110229 (2003-06-01), Kulig et al.
patent: 2003/0177253 (2003-09-01), Schuehler et al.
patent: 2003/0221013 (2003-11-01), Lockwood et al.
patent: 2004/0015633 (2004-01-01), Smith
patent: 2004/0028047 (2004-02-01), Hou et al.
patent: 2004/0049596 (2004-03-01), Schuehler et al.
patent: 2004/0054924 (2004-03-01), Chuah et al.
patent: 2004/0100977 (2004-05-01), Suzuki et al.
patent: 2004/0162826 (2004-08-01), Wyschogrod et al.
patent: 2004/0205149 (2004-10-01), Dillon et al.
patent: 2005/0005145 (2005-01-01), Teixeira
patent: 2005/0086520 (2005-04-01), Dharmapurikar et al.
patent: 2005/0175010 (2005-08-01), Wilson et al.
patent: 2005/0195832 (2005-09-01), Dharmapurikar et al.
patent: 2006/0031263 (2006-02-01), Arrouye et al.
patent: 2006/0036693 (2006-02-01), Hulten et al.
patent: 2006/0047636 (2006-03-01), Mohania et al.
patent: 2006/0053295 (2006-03-01), Madhusudan et al.
patent: 2006/0242123 (2006-10-01), Williams, Jr.
patent: 2006/0294059 (2006-12-01), Chamberlain et al.
patent: 2007/0011183 (2007-01-01), Langseth et al.
patent: 2007/0067108 (2007-03-01), Buhler et al.
patent: 2007/0078837 (2007-04-01), Indeck et al.
patent: 2007/0112837 (2007-05-01), Houh et al.
patent: 2007/0118500 (2007-05-01), Indeck et al.
patent: 2007/0130140 (2007-06-01), Cytron et al.
patent: 2007/0174841 (2007-07-01), Chamberlain et al.
patent: 2007/0179935 (2007-08-01), Lee et al.

Affiliated with

Also associated with

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

Comments { 0 }

Profile ID: LFUS-PAI-O-4078903