Method and apparatus for recognizing a bit pattern in a string o

Details Method and apparatus for recognizing a bit pattern in a string o Method and apparatus for recognizing a bit pattern in a string o

1994-11-01

1996-10-29

Envall, Jr., Roy N.

Boots, shoes, and leggings

36471509, 375368, G06F 700, G06F 1500

Patent

active

055703062

ABSTRACT:
A method and apparatus for recognizing a search pattern in an input string of bits is provided. According to one aspect of the invention, a portion of the string of bits is selected as a currently selected portion. Based upon the search pattern and the bits of the string of bits immediately preceding the currently selected portion, a first set of occurrence patterns is determined. The first set of occurrence patterns is determined such that if any of the occurrence patterns in the first set of occurrence patterns are contained in the currently selected portion of the string of bits, the string of bits contains the search pattern. A determination is then made whether the currently selected portion contains any of the occurrence patterns in the first set of occurrence patterns. Thus, based on whether the currently selected portion contains any of the occurrence patterns in the first set of occurrence patterns, it is determined whether the string of bits contains the search pattern.

REFERENCES:
patent: 4554541 (1985-11-01), Bielkevicius et al.
patent: 4787095 (1988-11-01), Forth et al.
patent: 4829462 (1989-05-01), Freeman et al.
patent: 4847877 (1989-07-01), Besseyre
patent: 5282194 (1994-01-01), Harley, Jr. et al.
patent: 5297185 (1994-03-01), Best et al.
patent: 5383142 (1995-01-01), Chung
Stallings, William, Titled Networking Standards: A Guide to OSI, ISDN,LAN, and MAN Standards, Addison-Wesley Publishing Company, 1993, pp. 37-39, 57-67.
Black, Uyless, Titled the V Series Recommendations: Protocols for Data Communications over the Telephone Network, McGraw-Hill, Inc., 1991, pp. 107-117, 143-153, 157-173.
Stone, Harold S., Titled Microcomputer Interfacing, Addison-Wesley Publishing Company, 1983, pp. 178-184, 197-201.

Affiliated with

Also associated with

Rating

Method and apparatus for recognizing a bit pattern in a string o 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 recognizing a bit pattern in a string o, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for recognizing a bit pattern in a string o will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1790361