High-speed single-pass textual search processor for locating exa

Details High-speed single-pass textual search processor for locating exa High-speed single-pass textual search processor for locating exa

1985-12-10

1991-09-24

Shaw, Gareth D.

Boots, shoes, and leggings

3649631, 3649561, 3649472, 3401462, G06F 1540

Patent

active

050519476

ABSTRACT:
A high speed search processor capable of performing a wide variety of search functions, including simple and complex searches, either within an entire text stream or within predefined fixed or sliding windows in the text stream. The processor is made up of multiple interconnected cells, each of which has a pattern register for storing part of a pattern to be searched for, a character register for storing a character of the data stream to be searched, a match register for storing a match value indicative of a match between the search pattern and the text stream, and match logic for modifying an incoming match value in accordance with conditions within the cell. The data stream and the search pattern are oppositely oriented, such that a first character of the search pattern is first encountered by a first character in the data stream, and the pattern is successively compared with an equal number of characters in the data stream as it is moved through the search pattern. The match logic includes means for detecting missing and extra characters in the data stream. The processor can therefore tolerate incorrect, missing or extra characters in the text stream, and can handle multiple levels of nesting and arbitrary boolean expressions within the search pattern. Another novel aspect of the processor is its ability to locate an enumerated subset of search terms or patterns within fixed or sliding windows.

REFERENCES:
patent: 4094001 (1978-06-01), Miller
patent: 4205302 (1980-05-01), Godo
patent: 4433392 (1984-02-01), Beaven
patent: 4450520 (1984-05-01), Hollaar et al.
patent: 4531201 (1985-07-01), Skinner, Jr.
patent: 4550436 (1985-10-01), Freeman et al.
patent: 4575795 (1986-03-01), Boothroyd et al.
patent: 4625295 (1986-11-01), Skinner
patent: 4674066 (1987-06-01), Kucera
patent: 4747072 (1988-05-01), Robinson et al.
patent: 4760523 (1988-07-01), Yu et al.

Affiliated with

Also associated with

Rating

High-speed single-pass textual search processor for locating exa does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with High-speed single-pass textual search processor for locating exa, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and High-speed single-pass textual search processor for locating exa will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1702597