Patent US4385371A successfully refreshed from Google Patents.
US4385371A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Approximate content addressable file system
Assignee: Unisys Corp
•
Filing: 1981-02-09
•
Granted: 1983-05-24
•
Expires: 2001-02-09
Abstract
Abstract In an approximate content addressable storage system data words are stored in a two dimensional storage array with each data character therein stored in a particularly associated storage row and each data word individually and sequentially character-by-character stored column-by-column. In searching the array for a particular word each storage row associated with a character in the search word is accessed in a manner biased to that character's position in the search word so that the search for all characters occurs effectively in parallel. A searched for character located in its proper position is given maximum value with decreasing value accorded to searched for characters detected one or more positions removed from the proper position in the search word. The value derived for each character is totalled with similar values derived from all other characters in the search word thus arriving at a value indicative of the approximateness of a stored word with the search word. A threshold detector may be employed to remove detection of stored words only remotely approximate to the search word.
Inventors
- 👤 Philip E. Shafer
- 👤 George H. Barnes
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 20:24
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/90; G06F16/903; G06F16/90335; G06F16/90344
Claims Analysis
Total Claims: 6
Claim 1
Independent Claim
179 words
An approximate content addressable apparatus comprising: storage means for storing indicators for a plurality of data segments, each data segment therein having a plurality of addressable data elements, each indicator being stored at an address indicative of the identity and position of the data element within its associated data segment; means for sequentially accessing said indicators for a plurality of selected data elements from said storage means, a selected pattern of said plurality of selected data elements forming a selected data segment, said accessing being displaced in time or location in accordance with said selected data element pattern for said selected data segment so that if said selected data segment is stored in said storage means, all of its selected indicators in said plurality thereof will be accessed in parallel; and means for assigning a value indicating deviation from said parallel access for each selected data element in said plurality thereof and for totalling said values to generate a total value indicative of the approximateness of each stored data segment in said plurality thereof with said selected data segment.
Claim 2
Dependent Claim
179 words
An approximate content addressable apparatus comprising: storage means for storing indicators for a plurality of data segments, each data segment therein having a plurality of addressable data elements, each indicator being stored at an address indicative of the identity and position of the data element within its associated data segment; means for sequentially accessing said indicators for a plurality of selected data elements from said storage means, a selected pattern of said plurality of selected data elements forming a selected data segment, said accessing being displaced in time or location in accordance with said selected data element pattern for said selected data segment so that if said selected data segment is stored in said storage means, all of its selected indicators in said plurality thereof will be accessed in parallel; and means for assigning a value indicating deviation from said parallel access for each selected data element in said plurality thereof and for totalling said values to generate a total value indicative of the approximateness of each stored data segment in said plurality thereof with said selected data segment.
Claim 3
Dependent Claim
33 words
The approximate content addressable apparatus according to claim 1 wherein each data segment in said plurality thereof is a data word and each data element in said plurality thereof is a data character.
Claim 4
Dependent Claim
168 words
An approximate addressable method comprising the steps of: storing indicators for a plurality of data segments, each data segment therein having a plurality of addressable data elements, each indicator being stored at an address indicative of the identity and position of the data element within its associated data segment; sequentially accessing a plurality of selected data elements from said plurality of stored data elements, a selected pattern of said plurality of selected data elements forming a selected data segment, said accessing being displaced in time or location in accordance with said selected data element pattern of said selected data segment so that its said selected data segment is stored, all of its selected indicators in said plurality thereof will be accessed in parallel; assigning a value indicating deviation from said parallel access for each selected data element in said plurality thereof; and totalling said values to generate a total value indicative of the approximateness of each stored data segment in said plurality thereof with said selected data segment.
Claim 5
Dependent Claim
168 words
An approximate addressable method comprising the steps of: storing indicators for a plurality of data segments, each data segment therein having a plurality of addressable data elements, each indicator being stored at an address indicative of the identity and position of the data element within its associated data segment; sequentially accessing a plurality of selected data elements from said plurality of stored data elements, a selected pattern of said plurality of selected data elements forming a selected data segment, said accessing being displaced in time or location in accordance with said selected data element pattern of said selected data segment so that its said selected data segment is stored, all of its selected indicators in said plurality thereof will be accessed in parallel; assigning a value indicating deviation from said parallel access for each selected data element in said plurality thereof; and totalling said values to generate a total value indicative of the approximateness of each stored data segment in said plurality thereof with said selected data segment.
Claim 6
Dependent Claim
33 words
The approximate content addressable method according to claim 3 wherein each data segment in said plurality thereof is a data word and each data element in said plurality thereof is a data character.
References Cited (Backward Citations)
US4159538A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1986-05-23 | 1986-11-22 | 1987-05-24 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1990-05-23 | 1990-11-22 | 1991-05-24 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1994-05-23 | 1994-11-22 | 1995-05-24 | $7700.00 | Window Closed / Lapsed |