← Back to Patent Explorer
EP0333181A2 Expired / Lapsed EP ⏱️ 0.0 years remaining

Data string retrieval apparatus

Assignee: Toshiba Corp
•
Filing: 1989-03-15
•
Granted: —
•
Expires: 2009-03-15
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract Two access buses (3, 5, A1 through A4, 13, 15, A6) are arranged such that one access bus (13, 15, A6) con­nects a memory section (17) from which data is retrieved to a retrieval section, and the other access bus (3, 5, A1 through A4) is connected to a control section (1). The two access buses are connected to each other through a gate (11). While the retrieval section (19) is oper­ated, the gate is disabled. Otherwise, the gate is enabled. Key words located at different positions are sampled, and compared with a plurality of key words externally supplied. A data string to be retrieved is then recognized in accordance with a combination of a plurality of comparison results. In addition, retrieval is performed upon determination whether data string length data added to the start portion of the data string or predetermined data string length data supplied from the control section is used as data string length data for generating the start address of the next data string.

Inventors

  • 👤 Yasuo C/O Patent Division Iijima

Bibliographic Details

Application Number —
Jurisdiction EP
Data Source google_patents
Last Synchronized 2026-11-07 11:02
CPC Classifications
G; G06; G06F; G06F7/00; G06F7/02; G06F16/00; G06F16/90; G06F16/903; G06F16/90335; G06F16/90339; G06K; G06K19/00; G06K19/06; G06F2207/00; G06F2207/02; G06F2207/025

Claims Analysis

Total Claims: 6
Claim 1
Independent Claim 149 words
A data string retrieval apparatus having storage means (17) for storing a plurality of data strings, control means (1) for generating predetermined retrieval data and accessing said storage means to per­form predetermined processing of the plurality of data strings, and retrieval means (19) for retrieving a data string to be retrieved by accessing said storage means on the basis of the retrieval data from said control means, characterized in that there are provided: first access bus means (3, 5, A1 through A4) con­nected to said control means; second access bus means (13, 15, A6) for connecting said storage means and said retrieval means; gate means (11) for supplying access data to said second access bus means, said access data being supplied from said control means to said first access bus means; and gate control means (1, 19) for disabling said gate means during an operation of said retrieval means.
Claim 2
Dependent Claim 149 words
A data string retrieval apparatus having storage means (17) for storing a plurality of data strings, control means (1) for generating predetermined retrieval data and accessing said storage means to per­form predetermined processing of the plurality of data strings, and retrieval means (19) for retrieving a data string to be retrieved by accessing said storage means on the basis of the retrieval data from said control means, characterized in that there are provided: first access bus means (3, 5, A1 through A4) con­nected to said control means; second access bus means (13, 15, A6) for connecting said storage means and said retrieval means; gate means (11) for supplying access data to said second access bus means, said access data being supplied from said control means to said first access bus means; and gate control means (1, 19) for disabling said gate means during an operation of said retrieval means.
Claim 3
Dependent Claim 45 words
An apparatus according to claim 1, further comprising second storage means (7, 9) for storing program data and working data used for a control opera­tion of said control means, said control means accessing said second storage means when said retrieval means accesses said storage means.
Claim 4
Dependent Claim 43 words
An apparatus according to claim 1, further comprising a stop status signal line connected between said first access bus means and said retrieval means, said retrieval means signaling an operation stop thereof to said control means by using said stop status signal line.
Claim 5
Dependent Claim 201 words
A data string retrieval apparatus according to claim 1, characterized in that said retrieval means (19) comprises: means (22) for updating address data supplied to said storage means on the basis of data string length data externally supplied; relative data storage means (20, 21) for storing a plurality of relative data externally supplied; key data storage means (27, 32) for storing a plurality of key data representing to be retrieved; current address generating means (24) for generat­ing a plurality of current addresses from the address data updated by said address updating means and the plurality of relative data in said relative data storage means; readout means (11) for reading out a data string from said storage means, which is designated by a current address generated by said current address generating means; data string storage means (27, 34) for storing the data string read out by said readout means; comparing means (31, 36) for comparing the data string in said data string storage means with the key data in said key data storage means; and recognizing means (37) for recognizing a data string to be retrieved in accordance with a combination of comparison results for each key data from said com­paring means.
Claim 6
Dependent Claim 23 words
An apparatus according to claim 4, charac­terized in that each of the data strings includes a data string length, key data, and data.

References Cited (Backward Citations)

No citation records indexed.

USPTO Annuity & Maintenance Windows

Maintenance schedule is calculated for granted US utility patents.

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag