Method and device for performing data pattern matching

Details Method and device for performing data pattern matching Method and device for performing data pattern matching

2005-11-08

2005-11-08

Mai, Tan V. (Department: 2193)

Electrical computers: arithmetic processing and calculating

Electrical digital calculating computer

Particular function performed

Reexamination Certificate

active

06963887

ABSTRACT:
A method and system for identifying a bit pattern in a data stream including a plurality of bits each having a first or second state, the method includes identifying a number of mismatching bits, within a subset of the plurality of bits, having the first state and corresponding to a bit having the second state within the pattern; identifying a number of bits in the subset having the first state; and, identifying a number of bits in the pattern having the second state. A number of matches of between the subset and the pattern is dependent on the identified number of mismatching bits, the identified number of bits in the subset having the first state and the identified number of bits in the pattern having the second state.

REFERENCES:
patent: 3927259 (1975-12-01), Brown
patent: 3927260 (1975-12-01), Amundson et al.
patent: 4066964 (1978-01-01), Costanza et al.
patent: 4493093 (1985-01-01), Veillard
patent: 4816989 (1989-03-01), Finn et al.
patent: 4847877 (1989-07-01), Besseyre
patent: 5014327 (1991-05-01), Potter et al.
patent: 5016005 (1991-05-01), Shaw et al.
patent: 5297185 (1994-03-01), Best et al.
patent: 5570306 (1996-10-01), Soo
patent: 5666547 (1997-09-01), James et al.
patent: 5870444 (1999-02-01), Mynett et al.
patent: 5987038 (1999-11-01), Staszewski et al.
patent: 6513053 (2003-01-01), Hill

Affiliated with

Also associated with

Rating

Method and device for performing data 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 device for performing data pattern matching, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and device for performing data pattern matching will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3510490