System for parallel string search with a function-directed parallel collation of a first partition of each string followed by matching of second partitions
US5497488A · kind A · utility
Assignees
Inventors
Key dates
| Filing date | Mar 13, 1995 |
| Grant date | Mar 5, 1996 |
| Priority date | — |
| Expiry date | Mar 13, 2015 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99936
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A character string search arithmetic operation is performed at high speed with a small hardware scale processing module, such as a symbol string search module. The search module is connected to a CPU through address and data buses and includes a function definition section for defining a function of the apparatus in accordance with a command from the CPU, a data input/output section for receiving a symbol string to be searched through the data bus and for outputting the result of a search. A search processing section performs the search based on a function defined by the function definition section. A symbol string to be searched for, which is internally stored, is compared with the symbol string data input to the module's data input/output means. A condition holding section holds data indicative of an internal condition corresponding to the result of the search processing. Thereby, the CPU and the symbol string search module can perform the search at high speed.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.