JPS5757797B2 - - Google Patents
Info
- Publication number
- JPS5757797B2 JPS5757797B2 JP52082639A JP8263977A JPS5757797B2 JP S5757797 B2 JPS5757797 B2 JP S5757797B2 JP 52082639 A JP52082639 A JP 52082639A JP 8263977 A JP8263977 A JP 8263977A JP S5757797 B2 JPS5757797 B2 JP S5757797B2
- Authority
- JP
- Japan
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/02—Comparing digital values
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99931—Database or file accessing
- Y10S707/99933—Query processing, i.e. searching
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US05/704,860 US4084260A (en) | 1976-07-12 | 1976-07-12 | Best match content addressable memory |
Publications (2)
Publication Number | Publication Date |
---|---|
JPS539431A JPS539431A (en) | 1978-01-27 |
JPS5757797B2 true JPS5757797B2 (US06649357-20031118-C00005.png) | 1982-12-06 |
Family
ID=24831140
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP8263977A Granted JPS539431A (en) | 1976-07-12 | 1977-07-12 | Memory addressable for optimum content |
Country Status (7)
Families Citing this family (26)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4267568A (en) * | 1975-12-03 | 1981-05-12 | System Development Corporation | Information storage and retrieval system |
GB1588827A (en) * | 1978-05-31 | 1981-04-29 | System Dev Corp | Data processor method and means for determining degree of match between two data arrays |
JPS5510792U (US06649357-20031118-C00005.png) * | 1978-07-08 | 1980-01-23 | ||
US4382277A (en) * | 1979-05-14 | 1983-05-03 | System Development Corp. | Method and means utilizing multiple processing means for determining degree of match between two data arrays |
US4355371A (en) * | 1980-03-25 | 1982-10-19 | International Business Machines Corporation | Instantaneous alpha content prescan method for automatic spelling error correction |
DE3069324D1 (en) * | 1980-12-19 | 1984-10-31 | Ibm | Interactive data retrieval apparatus |
US4712242A (en) * | 1983-04-13 | 1987-12-08 | Texas Instruments Incorporated | Speaker-independent word recognizer |
US4807168A (en) * | 1987-06-10 | 1989-02-21 | The United States Of America As Represented By The Administrator, National Aeronautics And Space Administration | Hybrid analog-digital associative neural network |
US5014327A (en) * | 1987-06-15 | 1991-05-07 | Digital Equipment Corporation | Parallel associative memory having improved selection and decision mechanisms for recognizing and sorting relevant patterns |
US4897814A (en) * | 1988-06-06 | 1990-01-30 | Arizona Board Of Regents | Pipelined "best match" content addressable memory |
US5351247A (en) * | 1988-12-30 | 1994-09-27 | Digital Equipment Corporation | Adaptive fault identification system |
GB8902414D0 (en) * | 1989-02-03 | 1989-03-22 | Bang & Olufsen As | Signal processing apparatus and method |
US5031037A (en) * | 1989-04-06 | 1991-07-09 | Utah State University Foundation | Method and apparatus for vector quantizer parallel processing |
JPH0346194A (ja) * | 1989-07-14 | 1991-02-27 | Mitsubishi Electric Corp | 内容アドレスメモリセル |
US5053991A (en) * | 1989-10-06 | 1991-10-01 | Sanders Associates, Inc. | Content-addressable memory with soft-match capability |
US5125098A (en) * | 1989-10-06 | 1992-06-23 | Sanders Associates, Inc. | Finite state-machine employing a content-addressable memory |
US5046019A (en) * | 1989-10-13 | 1991-09-03 | Chip Supply, Inc. | Fuzzy data comparator with neural network postprocessor |
US5412592A (en) * | 1991-10-31 | 1995-05-02 | The Regents Of The University Of California | Optoelectronic associative memory using parallel-readout optical disk storage |
DE4201909C1 (en) * | 1992-01-24 | 1993-05-06 | Klaus 8000 Muenchen De Hempen | Associative memory circuit for e.g. personal computer - has two=dimensional memory region, row address controller, search concept register, search concept multiplexer, control logic, and marking shift registers |
US5446686A (en) * | 1994-08-02 | 1995-08-29 | Sun Microsystems, Inc. | Method and appartus for detecting multiple address matches in a content addressable memory |
US5987564A (en) * | 1996-10-17 | 1999-11-16 | Kawasaki Steel Corporation | Associative memory device |
US6226640B1 (en) * | 1997-11-17 | 2001-05-01 | Telecordia Technologies, Inc. | Method for determining approximate hamming distance and approximate nearest neighbors of a query |
DE69815389T2 (de) | 1997-12-19 | 2003-12-11 | Bae Systems Plc, Farnborough | Hammingwertvergleichung für ungewogene bitfelder |
US6947301B2 (en) * | 2002-12-24 | 2005-09-20 | Micron Technology, Inc. | Content addressable memory (CAM) device employing a recirculating shift register for data storage |
US7003624B2 (en) * | 2002-12-30 | 2006-02-21 | Micron Technology, Inc. | Method and apparatus for detecting “almost match” in a CAM |
EP1963959A2 (en) * | 2005-12-09 | 2008-09-03 | Fraunhofer-Gesellschaft zur Förderung der Angewandten Forschung e.V. | A method and apparatus for automatic comparison of data sequences |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3548385A (en) * | 1968-01-11 | 1970-12-15 | Ibm | Adaptive information retrieval system |
US3540002A (en) * | 1968-02-26 | 1970-11-10 | Ibm | Content addressable memory |
US3701980A (en) * | 1970-08-03 | 1972-10-31 | Gen Electric | High density four-transistor mos content addressed memory |
-
1976
- 1976-07-12 US US05/704,860 patent/US4084260A/en not_active Expired - Lifetime
-
1977
- 1977-06-28 CA CA281,581A patent/CA1081366A/en not_active Expired
- 1977-07-05 DE DE2730328A patent/DE2730328C3/de not_active Expired
- 1977-07-08 IT IT25566/77A patent/IT1081545B/it active
- 1977-07-11 GB GB29010/77A patent/GB1588535A/en not_active Expired
- 1977-07-11 FR FR7721251A patent/FR2358726A1/fr active Granted
- 1977-07-12 JP JP8263977A patent/JPS539431A/ja active Granted
Also Published As
Publication number | Publication date |
---|---|
GB1588535A (en) | 1981-04-23 |
DE2730328A1 (de) | 1978-02-23 |
DE2730328C3 (de) | 1980-01-10 |
CA1081366A (en) | 1980-07-08 |
IT1081545B (it) | 1985-05-21 |
US4084260A (en) | 1978-04-11 |
JPS539431A (en) | 1978-01-27 |
FR2358726B1 (US06649357-20031118-C00005.png) | 1982-10-22 |
FR2358726A1 (fr) | 1978-02-10 |
DE2730328B2 (de) | 1979-05-10 |