Inhaltsverzeichnis:
Definition - Was bedeutet Sparse Matrix?
Eine dünne Matrix ist eine Matrix, in der viele oder die meisten Elemente den Wert Null haben. Dies steht im Gegensatz zu einer dichten Matrix, bei der viele oder die meisten Elemente einen Wert ungleich Null haben. Spärliche Matrizen werden in der Informatik auf spezifische Weise verwendet und weisen unterschiedliche Datenanalyse- und Speicherprotokolle und -techniken auf, die mit ihrer Verwendung zusammenhängen.
Techopedia erklärt Sparse Matrix
Eine Matrix mit einem weiten Bereich von Nullelementen zu haben, unterscheidet sich von einer Matrix mit einem Bereich voller Werte. Einer der größten Unterschiede besteht darin, dass das Speichern der gesamten dünnen Matrix in einem digitalen Format als "Verschwendung" von Computerspeicher angesehen wird. Die verlustfreie Komprimierung oder verkürzte Speicherung einer dünnen Matrix ist eine in der Informatik übliche Überlegung.
Normalerweise können Ingenieure die Sparsamkeit der Matrix berücksichtigen und Komprimierungsmethoden verwenden, um nur die tatsächlichen Werte in der Matrix zu speichern, anstatt eine große Anzahl von Elementen mit Werten von Null zu speichern. Die fundamentale Natur dieser Komprimierung basiert auf vielen der gleichen Informatikkonzepte, die jede Art von hocheffizientem Speichern ermöglichen - Techniken können zum Beispiel die Verwendung von Zeigern und Verweisen auf komprimierte Daten umfassen.
Einige Theoretiker beschreiben eine spärliche Matrix als ein „lose integriertes“ System, bei dem dichtere Daten direktere Verbindungen zwischen Daten implizieren.
