Boots – shoes – and leggings
Patent
1978-10-11
1981-08-18
Springborn, Harvey E.
Boots, shoes, and leggings
G06F 704
Patent
active
042850495
ABSTRACT:
A finite state automaton (FSA) may be used to search a stream of input digital code data representing patterns such as text characters, for example, to identify a plurality of designated query words. When a particular one of the sought values of a character or other code element is identified in the input stream, the proper next state for the FSA is typically selected with the aid of a control table memory with multiple entries for each state. According to the invention, the portion of that memory associated with each multiple exit decision state typically consists of only a single word which contains a base state number and a group of indexing bits, one bit for each possible input code element configuration, with set bits corresponding to the multiple values being sought when the FSA is in that particular state. In response to an input code element value that represents a success, an index number is generated from that value and the set indexing bits. That index number is then combined with the base state number to produce the identity of the next success state. The number of indexing bits is reduced for certain codes, such as those representing text characters, by separating the normal elements of the input code into smaller elements, called "nibbles," thereby limiting the number of different input code configurations that must be processed by the FSA in any one state.
REFERENCES:
patent: 3350695 (1967-10-01), Kaufman et al.
patent: 3387274 (1968-06-01), Davis
patent: 3430205 (1969-02-01), Seeber et al.
patent: 3440617 (1969-04-01), Lesti et al.
patent: 3568155 (1971-03-01), Abraham et al.
patent: 3618027 (1971-11-01), Feng
patent: 3715730 (1973-02-01), Smith et al.
patent: 3742460 (1973-06-01), Englund
patent: 3771139 (1973-11-01), Digby
patent: 4064489 (1977-12-01), Babb
patent: 4099242 (1978-07-01), Houston et al.
patent: 4118788 (1978-10-01), Roberts
patent: 4164025 (1979-08-01), Dubnowski et al.
Bullen, Jr. et al., "Microtext--The Design of a Microprogrammed Finite State Search Machine for Full-Text Retrieval", in Fall Joint Computer Conference 1972, pp. 479-488.
Bird Richard M.
Tu Ju C.
Lewis Charlton M.
Operating Systems, Inc.
Springborn Harvey E.
LandOfFree
Apparatus and method for selecting finite success states by inde does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Apparatus and method for selecting finite success states by inde, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method for selecting finite success states by inde will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-41001