DE2730328A1 - Adressierbarer assoziativ-speicher - Google Patents
Adressierbarer assoziativ-speicherInfo
- Publication number
- DE2730328A1 DE2730328A1 DE19772730328 DE2730328A DE2730328A1 DE 2730328 A1 DE2730328 A1 DE 2730328A1 DE 19772730328 DE19772730328 DE 19772730328 DE 2730328 A DE2730328 A DE 2730328A DE 2730328 A1 DE2730328 A1 DE 2730328A1
- Authority
- DE
- Germany
- Prior art keywords
- word
- data
- register
- search
- match
- Prior art date
- 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.)
- Granted
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
Description
5. Juli 1977
BESCHREIBUNG
Die Erfindung bezieht sich auf einen adressierbaren Assoziativspeicher
zur Bestimmung der besten Übereinstimmung, d. h. der minimalen Hamming-Distanz zwischen einem Suchwort und einer
Vielzahl von Datenworten.
Im einzelnen betrifft die Erfindung einen adressierbaren Assoziativ-Speicher
gemäß dem Oberbegriff des Patentanspruches 1.
Es ist bereits bekannt , binäre, digitale Speicher zum Aufsuchen von Daten, die einem identifizierenden Schlüsselwort
zugeordnet sind, zu verwenden, (vgl. Associative Memories, Electronic Design, A. Corneretto, 1. Februar 1963, Seite 40 55).
Derartige Speichersysteme, die Üblicherweise als Assoziativspeicher
bezeichnet werden, bestehen aus zwei Grundspeichern oder Subsystemen; einem Suchspeicher und einem zugeordneten
Speicher. Der Suchspeicher ist ein Teil des Assoziativ-Speichers und enthält das beschreibende Material, Speichersuchworteoder
Bestimmungsworte, die mit den Datenworten oder mit Suchworten verglichen werden. Der Assoziativspeicher enthält
dagegen die Daten, die den in dem Suchspeicher gespeicherten beschreibenden Kriterien im einzelnen zugeordnet sind.
Es wurde auch ein anderer Weg angegeben, bei dem der Suchspeicher eine Vielzahl von Mehr-Bit-Worten enthält, die andere in
dem Assoziativspeicher gespeicherte individuelle Mehr-Bit-Worte beschreiben, bzw. jeweils mit ihnen in Beziehung stehen.
Das Mehr-Bit-Suchwort wird mit dem gespeicherten Suchwort verglichen,
wenn z. B. die Suchfunktion definiert ist als: "Suche alle gespeicherten Suchwori^ die mit den Suchworten gleich sind."
Der Suchspeicher erzeugt ein Ausgangssignal, das die Adresse
des zugeordneten Speichers anzeigt, in dem die zugeordneten
809808/0624
Daten, d. h. die Daten, die mit de η einzelnen gespeicherten
Suchwor-^^Übereinstimmen, gespeichert sind. Weiterhin ist der
Assoziativspeicher für die zugeordneten Daten zugänglich, d. h. für die Daten in dem Assozia-tiv-Speicher, die dem gespeicherten Suchwort zugeordnet sind und die Suchkriterien erfüllen, (vgl. US-PS 3 387 274, W. W. Davis). Derartige Assoziativ-Speicher können eine Vielzahl von Punktionen durchführen,
wie z. B. gleich, größer gleich, kleiner gleich, innerhalb bestimmter Grenzen, ein Schritt größer, etc. (vgl. US-PS
3 332 069, E. Joseph).
Neuere Assoziativ-Speicher verwenden Speicher mit Schieberegistern großen Fassungsvermögens, mit denen die Suchfunktion ausgeführt wird, wobei mittel-integrierte Schaltkreise (MSI) und
hochintegrierte Schaltkreise (LSI) verwendet werden, (vgl. "Parallel Search of Shift Register Storage", H. Ruzicka, IBM
Technical Disclosure Bulletin, Volume 17, No. 3, August 1974, Seiten 807-808).
Die Aufgabe der vorliegenden Erfindung liegt darin begründet, die aus dem Stand der Technik bekanntgewordenen Assoziativspeicher zu verbessern.
Diese Aufgabe wird durch folgende Merkmale gelöst: Durch einen Datenwortspeicher zur Speicherung von M Datenworten von N Bits-Länge, durch ein Datenwortregister, das mit dem Datenwortspeicher zur Speicherung der M Datenworte verbunden ist, durch ein
Übereinstimmungswortregister, das zur Speicherung eines ausgewählten Wortes der M Datenworte als übereinstimmendes Wort mit
dem Datenwortspeicher verbunden ist, durch eine erste Einrichtung, die zur Erzeugung eines ersten, die Hamming-Distanz
zwischen Suchwort und Datenwort darstellenden Signales mit dem Datenwortregister und dem Suchwortregister verbunden ist, durch
eine zweite Einrichtung, die zur Erzeugung eines zweiten, die
809808/0624
2730323
Hamming-Distanz zwischen dem übereinstimmenden Wort und dem
Suchwort darstellenden Signal mit dem Übereinstimmungaortregister
und dem Suchwortregister vexhinden ist und durch einen '
Komparator, der mit der ersten und der zweiten Einrichtung zum Vergleich des ersten und des zweiten Hamming-Distanz-Signales
verbunden ist, wobei das Datenwort nur dann in das Übereinstimmungsregister
übernommen wird, wenn die erste Hamming-Distanz kleiner ist als die zweite Hamming-Distanz. '
Vorteilhafte Ausgestaltungen und Weiterbildungen der Erfindung sind den Unteransprüchen zu entnehmen.
Durch die vorliegende Erfindung wird also eine Einrichtung geschaffen,
mit der die beste Übereinstimmung, d. h. die minimale Hamming-Distanz zwischen einem Suchwort und einer Vielzahl
von Datenworten bestimmt werden kann. Diese neue Einrichtung basiert auf folgendem Gedanken: Ein erstes Datenwort einer
Vielzahl von Datenworten wird in einem Datenwortregister gespeichert, ein als übereinstimmend festgestelltes Wort wird
in einem Übereinstimmungswortregister gespeichert und ein Suchwort wird in einem Suchwortregister gespeichert. In mehreren
Exklusiv-ODER-Gliedern wird die Hamming-Distanz zwischen dem
Suchwort und dem Datenwort sowie zwischen dem Suchwort und dem Übereinstimmungswrt in paralleler Arbeitsweise bestimmt und
dann werden die beiden Hamming-Distanzen unter Verwendung
zweier Kirchhoff'scher Stromaddierer und einen Strom-Komparator
verglichen. Ist die Hamming-Distanz zwischen dem Suchwort und dem Datenwort gleich oder größer als die Hamming-Distanz zwischen
dem Suchwort und dem Übereinstimmungswort, so wird das Übereinstimmungswort in dem Übereinstimmungswort-Register bei- ,
behalten und der Betrieb wird mit dem nächsten Datenwort fortgesetzt. Andererseits, wenn die Hamming-Distanz zwischen dem
Suchwort und dem Datenwort kleiner ist als die Hamming-Distanz zwischen dem Suchwort und dem Übereinstimmunggert, so wird das
Datenwort in das Übereinstimmungswort-Register übertragen, als
809808/0624
273CP™
J ,. ο ;
ι
neues Ubereinstimmungswort definiert und der Betrieb wird an- j
schließend mit weiteren Datenworten fortgesetzt. Der Betrieb :
wird so lange fortgesetzt, bis alle Datenworte derart verglichen wurden, woraufhin dann das letzte Ubereinstimmungswort in \
dem Übereinstimmungswort-Register als das beste Übereinstim- i
mungswort angesehen wird.
Die Erfindung beruht also auf dem gleichzeitigen Vergleich des
Suchwortes mit dem Datenwort und dem Ubereinstimmungswort.
Zeigt der Vergleich an, daß das Datenwort einen höheren Ubereinstimmungsgrad aufweist als das Ubereinstimmungswort, so
wird das Datenwort zum neuen Ubereinstimmungswort und das
nächste Datenwort wird mit dem neuen Ubereinstimmungswort verglichen. Dieser Vorgang wird also so lange wiederholt, bis alle
Dgtenwort entsprechend verarbeitet wurden, so daß dann das
letzte Ubereinstimmungswort auch das beste Ubereinstimmungswort ist.
Im folgenden wird die Erfindung anhand eines AusfUhrungsbeispieles im Zusammenhang mit den Figuren ausführlicher erläutert. Es
zeigen:
Fig. 1 ein Blockschaltbild des adressierbaren Assoziativ-Speichers gemäß der vorliegenden Erfindung;
des adressierbaren Assozlativ-Speichers nach Fig. 1; und
Fig. 3 eine Wahrheits-Tabelle zur Erläuterung der Betriebsweise;
des Assoziativ-Speichers. ■■
In dem Assoziativ-Speicher gemäß Fig. 1 wird eine Vielzahl von
Datenworten mit einer Länge von N BLt zuerst in einem Daten- -wortspeicher 10 gespeichert, der eine Anzahl von N Schiebere- :
gistern (0 - N-1) enthält, Jeweils mit einer Länge von M Stufen.
809808Λ0624
Die M Datenworte werden seriell in das linke Ende bzw. Stufe j der N Schieberegister eingegeben,und zwar über ein Datenwortregister 12, in welches Jedes Bit jedes Datenwortes parallel
eingegeben wird, wobei jeder Stufe des Datenwortregisters 12 i eine entsprechende Stufe des Registers des Datenwortspeichers !
10 zugeordnet ist, d. h., das bit 0 des Datenwortes wird auf !
der linken Seite der entsprechenden Stufe des Schiebregisters i O eingegeben und entsprechend das Bit N-1 des Datenwortes auf ι
der linken Seite der entsprechenden Stufe des Schieberegisters N-1. Weiterhin wird ein Suchwort in ein Suchwortregister 14
eingegeben. Während dieser Vorbereitung bzw. organisatorischen Operation werden, bevor mit der eigentlichen Operation des
Suchens des bestübereinstimmenden Wortes begonnen wird, ein Datenwortregister 16 und ein Übereinstimmungswortregister 18
vollständig gelöscht, so daß beide Register an allen Stellen eine Null enthalten. Im folgenden sollen die verwendeten Begriffe definiert werden:
Übereinstimmungswort: N-Bit-Wort in dem Übereinstimmungswortregister 18.
Suchwort: N-Bit-Wort in dem Suchwortregister 14, das gleichzeitig mit dem Datenwort und dem Übereinstimmungswort auf minimale Hamming-Distanz verglichen wird.
in denen sich die Wörter unterscheiden. (Die beiden Wörter enthalten an den jeweiligen
Stellen einander komplementäre Signale).
Zur Erläuterung einer typischen Operation des adressierbaren Assoziativ-Speichers gemäß der vorliegenden Erfindung sei angenommen, daß die Länge N der Datenworte, die verarbeitet werden
809808/0624
27303/3
sollen, N = 8 sei und die Anzahl M der Datenworte, die in dem
Datenwortspeicher 10 gespeichert sind M = 1024 sei, so daß der
Datenwortspeicher 10 acht Schieberegister mit einer Länge von 1024 Längsstufen enthält.
Zu einem Zeitpunkt vor dem Zeitpunkt tQ sei angenommen, daß der
Datenwortspeicher 10 mit einer Anzahl von Worten geladen ist, wie beispielsweise in Fig. 3 dargestellt, und daß das Daten- '
Wortregister 16 sowie das Übereinstimmungswortregister 18 Jeweils gelöscht sind. Es sei nun angenommen, daß ein Suchwort
SW 1 0 1 1 0 1 1 1
in das Suchwortregister 14 eingeschrieben worden ist und daß
die dazugehörigen Bits mit zugeordneten Exklusiv-ODER-Gliedern
von Exklusiv-ODER-Gliedern 20 und 22 über zugeordnete Leitungsbündel 21 und 23 verbunden sind. Zum Zeitpunkt tQ wird eine
Steuerungseinheit 24, die aus einem Zweiphasen-Taktsignalgenerator, der auf einer Frequenz von 1 Megahertz (MHz) arbeitet,
getriggert und erzeugt Zweiphasen-Signale 0-j und 02 gemäß der
Fig. 2. Das erste Phasensignal 01 is%/äem Datenwortspeicher 10
verbunden und bewirkt dort, daß der Inhalt der acht Schieberegister des Datenwortspeichers 10 parallel um einen Schritt
nach rechts verschoben wird. Das Schieben der M Datenworte verursacht, daß die acht Bits des Datenwortes, das in der rechten
Stufe der acht Schieberegister gespeichert ist, auf das züge- t
ordnete Leitungsbündel 26 fliegt wird und von dort in das Datenwortregister 16 übertragen wird und gleichzeitig über ein zugeordnetes Leitungsbündel 28 an den Eingang des Übereinstimmungswortregisters 18 gelegt wird, jedoch dort nicht eingespeichert
wird.
Zu diesem Zeitpunkt tQ veranlaßt das Signal 0^ in den Exklusiv-ODER-Gattern 20 folgende logische Operationen:
809608/0624
2730323 - ίο -
steuert, daß das Suchwort
SW 01011101
das auf dem zugeordneten Leitungsbündel 28 angeordnet ist und
gegenwärtig in dem Datenwortregister 16 gespeichert ist, in das Übereinstiminungs»rtregister eingeschrieben wird, so daß das j
bisher mit den Datenworten verglichene Wort durch ein neues Übereinstimmungswort ersetzt wird.
Aus den Fig. 2 und 3 ist ersichtlich, daß die Steuerungseinheit 2k fortfährt, ihre Zweiphasen-Signale 0*t 0~ m^ der Frequenz
F = 1 Megahertz zu erzeugen, wodurch das Datenwort aus dem Datenwortspeicher 10 in das Datenwortregister 16 geschoben wird,
wodurch ein Strom, dessen Betrag die Hamming-Distanz des Vergleichs
der Suchworte in dem Suchwortregister 14 mit den Datenworten in dem Datenwortregister 16 und der Übereinstimmungsworte
in dem Übereinstimmungswortregister 18 erzeugt wird, und weiterhin das Datenwort aus dem Datenwortregister 16 in das
Übereinstimmungswortregister 18 übertragen wird, um ein neues Übereinstimmungswort zu bilden, wenn der Vergleich dieses anzeigt.
Wenn ein Zähler 48, der über die Steuerungseinheit 2k mit einer Frequenz F = 1 Megahertz betrieben wird, auf einen Wert K
= M gezählt hat, so legt er ein Signal K an ein Bestüberein- '
stimmungswort-Register 50 zur Übertragung eines bestübereinstimmenden
Wortes. Zu diesem Zeitpunkt, an dem die Suche nach dem bestübereinstimmenden Wort aus dem Datenwortspeicher 10 vervollständigt worden ist, wird das Übereinstimmungswort in dem
Ubereinstimmungswortregister 18 über ein zugeordnetes Leitungs- : bündel 52 in das Bestübereinstimmungswortregister 50 übertragen,
wodurch das am besten übereinstimmende Wort erhalten wurde. Alle in der Beschreibung und den Zeichnungen angegebenen Einzelheiten sind für die Erfindung von Bedeutung.
809808/0624
Claims (3)
- IMTHMMNH^LTE te A BROSED Ka BROSE0-8023 München-Pullach. Wiener Sir. 2. Tel. ((·89> 7 93 3.) 71 Telex 5212147 Wos d. Cables ■ Palenlibus- München2730323Diplom 1 IngenieureIhr Zeichen . 'a9Yourref ERA 2435 DateSPERRY RAND CORPORATION, &-corpoe- -e 1290 Avenue of the Americas, New York, New York 10010, U.S.A.Adressierbarer Assoziativspeicher.PATENTANSPRÜCHEAdressierbarer Assoziativ-Speicher für bestübereinstimmenden Inhalt, gekennze ichnet durch einen Datenwortspeicher (10) zur Speicherung von M Datenworten von N Bits Länge, durch ein Datenwortregister (16), das zur Speicherung eines der M Datenworte mit dem Datenwortspeicher (10) verbunden ist, durch ein Übereinstimmungswort-Register (18), das mit dem Datenwortspeicher (10) zur Speicherung eines ausgewählten Wortes der M Datenworteals übereinstimmendes Wort verbunden ist, durch ein Suchwortregister (14) zur Speicherung eines Suchwortes von N-Bits-Länge, durch eine erste Einrichtung (20, 30), die zur Erzeugung eines ersten, die Hamming-Distanz zwischen dem Such-809808/0624ORIGINAL INSPECTED2730323 - ζ -wort und dem Datenwort darstellenden Signales an das Datenwortregister (16) und das Suchwortregister (14) angeschlossen ist, durch eine zweite Einrichtung (22, 32), die zur Erzeugung eines zweiten die Hamming-Distanz zwischen dem übereinstimmenden Wort und dem Suchwort darstellenden Signales an das Übereinstimmungswortregister (18) angeschlossen ist und durch einen Komparator (34), der zum Vergleich der ersten und der zweiten Hamming-Distanz-Signale mit der ersten und der zweiten Einrichtung (20, 30 und 22, 32) verbunden ist, wobei das Datenwort dann in das Übereinstiminungswortregister (18) übernommen wird, wenn die erste Hamming-Distanz kleiner ist als die zweite Hamming-Distanz.
- 2. Assoziativspeicher nach Anspruch 1, dadurch gekennzeichnet, daß die erste RJnzidbtLiK (20, 30) eine Anzahl von N Exklusiv-ODER-Gliedern (20) enthält, die Jeweils mit einem Anschluß einer zugeordneten Stufe des Suchwortregisters (14) und des Datenwortregisters (16) verbunden sind und ein Widerstandsnetzwerk (30) mit N Widerstandsanschlüssen enthält, die Jeweils mit einem separaten zugeordneten Ausgang der Exklusiv-ODER-Glieder (20) verbunden sind, und deren andere Widerstandsanschlüsse gemeinsam mit einem ersten Eingang eines Komparators (34) verbunden sind, und daß die zweiteEtnrichting (22, 32) eine Anzahl von N Exklusiv-ODER-Gliedern (32) enthält, die Jeweils mit einem Anschluß einer zugeordneten Stufe des Suchwortregisters (14) und des Übereinstimmungswortregisters (18) verbunden sind, und ein Widerstandsnetzwerk (32) mit N-Wiaerstandsanschlüssen enthält, die Jeweils mit einem separaten zugeordneten Ausgang der Exklusiv-ODER-Glieder (3?) verbunden sind,und deren andere Anschlüsse mit einem zweiten Eingang des Komparators (54) verbunden sind.
- 3. Assoziativ-Speicher nach Anspruch 1, dadurch gekennzeichnet, daß der Suchwortspeicher eine Anzahl von N Schieberegistern809806/06242730323mit einer Länge von N Bits enthält, wobei jedes der einzelnen N-Schieberegister die entsprechende Stufe der M Datenwort speichert und wobei die Schiebaegister jedes der N B its der Datenworte parallel mit einer zugeordneten Stufe des Datenwortregisters (16) verbinden.vB/pr . 809808/0624
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 (3)
Publication Number | Publication Date |
---|---|
DE2730328A1 true DE2730328A1 (de) | 1978-02-23 |
DE2730328B2 DE2730328B2 (de) | 1979-05-10 |
DE2730328C3 DE2730328C3 (de) | 1980-01-10 |
Family
ID=24831140
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE2730328A Expired DE2730328C3 (de) | 1976-07-12 | 1977-07-05 | Schaltungsanordnung zur Feststellung des bestübereinstimmenden Datenworts von in einem Datenwort-Speicher gespeicherten Datenworten mit einem Suchwort |
Country Status (7)
Country | Link |
---|---|
US (1) | US4084260A (de) |
JP (1) | JPS539431A (de) |
CA (1) | CA1081366A (de) |
DE (1) | DE2730328C3 (de) |
FR (1) | FR2358726A1 (de) |
GB (1) | GB1588535A (de) |
IT (1) | IT1081545B (de) |
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 (de) * | 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 |
WO1999026235A2 (en) * | 1997-11-17 | 1999-05-27 | Telcordia Technologies, Inc. | Method and system for determining approximate hamming distance and approximate nearest neighbors in an electronic storage device |
WO1999032961A1 (en) | 1997-12-19 | 1999-07-01 | Bae Systems Plc | Hamming value comparison for unweighted bit arrays |
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 |
US8271403B2 (en) * | 2005-12-09 | 2012-09-18 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Method and apparatus for automatic comparison of data sequences using local and global relationships |
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 |
---|---|
US4084260A (en) | 1978-04-11 |
FR2358726A1 (fr) | 1978-02-10 |
GB1588535A (en) | 1981-04-23 |
IT1081545B (it) | 1985-05-21 |
DE2730328C3 (de) | 1980-01-10 |
JPS5757797B2 (de) | 1982-12-06 |
CA1081366A (en) | 1980-07-08 |
JPS539431A (en) | 1978-01-27 |
DE2730328B2 (de) | 1979-05-10 |
FR2358726B1 (de) | 1982-10-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE2730328A1 (de) | Adressierbarer assoziativ-speicher | |
DE602004010922T2 (de) | Speicher und stromeffizienter mechanismus für schnelles tabellennachschlagen | |
DE2139731C2 (de) | Anordnung zur Code-Umsetzung | |
DE2756352C3 (de) | Schaltungsanordnung zum Aussuchen und Sortieren von Daten in gleichartig aufgebauten Sätzen | |
DE2809623A1 (de) | Verfahren und vorrichtung zur assoziativen informationswiedergewinnung | |
DE2508706C2 (de) | Schaltungsanordnung zur Codierung von Datenbitfolgen | |
DE2905328A1 (de) | Verfahren und vorrichtung zur assoziativen informationswiedergewinnung | |
DE19858757B4 (de) | Vorrichtung und Verfahren zum Komprimieren und Entkomprimieren von Musterdaten für ein Halbleiterprüfsystem | |
DE2007787A1 (de) | Datenspeichersystem | |
DE2451094A1 (de) | Verfahren zur pruefung von hochintegrierten schaltungen | |
DE2521436B2 (de) | Informationswiedergewinnungsanordnung | |
DE2621882A1 (de) | Dynamischer digitalspeicher mit ununterbrochen umlaufendem datenfluss | |
DE3148099C2 (de) | Anordnung zum Erkennen einer Digitalfolge | |
DE2515099A1 (de) | Schaltung zur staendigen erzeugung eines longitudinalen paritaetswortes fuer den hauptspeicher eines digitalen rechenautomaten | |
DE2518588A1 (de) | Verfahren zur ueberwachung der folgerichtigkeit von codesignalgruppen in einrichtungen der nachrichtentechnik | |
DE2503107A1 (de) | Korrekturcode fuer impulsfehler | |
DE10210264B4 (de) | Ein Testvektorkomprimierungsverfahren | |
DE1499178A1 (de) | Steuerbarer Datenspeicher mit Verzoegerungsleitung | |
DE3238157A1 (de) | Verfahren und schaltungsanordnung zum ermitteln der synchronisierung | |
DE2357654C2 (de) | Assoziativspeicher | |
DE2614664B2 (de) | Verfahren zum speichern von daten in einer speichereinrichtung und einrichtung zur durchfuehrung des verfahrens | |
DE2739525A1 (de) | Prozessor | |
EP0043571B1 (de) | Schaltungsanordnung zur maschinellen Zeichenerkennung | |
DE1499713A1 (de) | Verfahren und Schaltungsanordnung zum Packen von Informationen in einem zyklisch umlaufenden Speicher mit wahlfreiem Zugriff zu den auf den Spuren befindlichen Speicherzellen | |
DE3742142A1 (de) | Verfahren und vorrichtung zur kompression und rekonstruktion von datenfolgen |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
OAP | Request for examination filed | ||
OD | Request for examination | ||
C3 | Grant after two publication steps (3rd publication) | ||
8339 | Ceased/non-payment of the annual fee |