@phdthesis{Rosenschein2013, author = {Fabian Rosenschein}, title = {Assoziative Systeme als Datenspeicher}, url = {https://nbn-resolving.org/urn:nbn:de:gbv:hil2-opus-2006}, pages = {108}, year = {2013}, abstract = {Assoziativspeicher (AM) stellen eine besondere Form (k{\"u}nstlicher) Neuronaler Netze (KNN) mit einer Schicht dar. Sie eignen sich zur Anwendung bei Aufgaben wie Mustererkennung, -extraktion und -erg{\"a}nzung, wobei Lernpaare von sp{\"a}rlich besetzten Bin{\"a}rvektoren, welche Ansammlungen von Merkmalen darstellen, verwendet werden. Die aus \"Lernmatrizen\" nach Steinbuch weiterentwickelten Matrizen haben nicht-lineares Verhalten ohne negative Gewichte, sind bin{\"a}r - und daher einfach zu konstruieren - und somit einfacher mit Texten (technisch: Zeichenfolgen) in Verbindung zu bringen. W{\"a}hrend bekannt ist, dass die erreichbare Speichereffizienz als gut angesehen werden kann, ist dagegen die Wahrscheinlichkeit des korrekten Wiederfindens aller eingespeicherten Assoziationsmuster gering. Entsprechend wurde das Problem, beliebige Textdaten direkt in Assoziativspeichern aufzuheben, lange nicht angegangen. In der \"Assoziativmaschine\"[1] wurden bereits in Matrizen gespeicherte Programme, Zustandsvariablen und Weltwissen in einer Kombination solcher Speicher derart verschaltet, dass eine algorithmische Steuerung realisiert werden konnte. Eine besondere Rolle spielen hier \"Sequenzen\", welche als Folgen einen geordneten Zugriff auf Daten erm{\"o}glichen. Wir {\"u}berpr{\"u}fen jetzt unterschiedliche Ans{\"a}tze und Aspekte dieser Aufgabe, Texte mit assoziativen Strukturen zu verarbeiten und zu speichern. Zur Durchf{\"u}hrung und Veranschaulichung wurden spezielle Programme erstellt. Letztlich ergibt sich die M{\"o}glichkeit, gr{\"o}ssere Mengen von Text vollst{\"a}ndig assoziativ zu speichern und fehlerlos wieder auszulesen, was am Beispiel des gesamten Textes von Alice's Abenteuer Im Wunderland (160kB) demonstriert wird. Das dargestellte Verfahren funktioniert auch dann, wenn der Originaltext Wiederholungen enth{\"a}lt. Unter anderem l{\"a}sst sich als einzige Version einer Zeichenfolge eine schnell durchsuchbare Kodierung aufbewahren. Schliesslich wird ein weiteres Verfahren gezeigt, welches lange Sequenzen in kleinen Matrizen nutzt. Hier k{\"o}nnen einfache Abfolgen in kompakter Weise abgelegt werden, zum Beispiel zur assoziativen Implementierung von Microcodeartigem Verhalten. M{\"o}gliche Anwendungen finden sich bei Betrieb und Steuerung der Assoziativmaschine. Weiterhin k{\"o}nnen Vorz{\"u}ge dieser Technik - wie die Robustheit des Speichers - im Bereich der Langzeitdatenspeicherung/Archivierung genutzt werden. [1]beschrieben in [Dierks 05] aus unserer Arbeitsgruppe}, language = {de} }