Search method and circuit
AssigneeMegaword International Pty. Ltd.
InventorRoger Bixby Purcell
Life of this patent
Estimating the term…
Abstract
A method of searching a token stream for at least one predetermined token and a search circuit for performing the method. The token stream is read and an access address is formed using an accessed token read from stream. A memory is read using the access address, the memory having hit data stored therein at a location corresponding to the predetermined token. The reading steps are then repeated until the data is read indicating that the predetermined token has been found in the stream.
Claims23
A method of searching a token stream for at least one predetermined token, comprising the steps of:
- reading said token stream and creating an access address based on an accessed token read from said stream;
- reading a memory means with said access address, said memory means having hit data stored therein at, at least, one address determined on the basis of said predetermined token;
- and
- repeating the steps of reading said token stream and said memory means at least until said hit data is read indicating said predetermined token has been found in said stream.
A search circuit for use in searching a token stream for at least one predetermined token, comprising:
- means for receiving an accessed token read from a token stream and creating an access address based on said accessed token;
- memory means in use, having hit data stored thereon at, at least, one address determined on the basis of said predetermined token;
- means for reading said memory means with said access address;
- and
- means for generating a predetermined token found signal when said hit data is read.
Dependencies are inferred from the claim text.