Inhaltsverzeichnis:
Definition - Was bedeutet Sparse Array?
Ein spärliches Array ist ein Array von Daten, in dem viele Elemente den Wert Null haben. Dies steht im Gegensatz zu einem dichten Array, bei dem die meisten Elemente Werte ungleich Null aufweisen oder mit Zahlen „voll“ sind. Ein spärliches Array kann bei der Verarbeitung digitaler Daten anders behandelt werden als ein dichtes Array.
Techopedia erklärt Sparse Array
Wie bei anderen Arten von Informationsressourcen mit geringer Dichte, wie beispielsweise einer Matrix mit geringer Dichte, kann ein Array mit geringer Dichte komprimiert oder abgeschnitten werden, um auf einen bestimmten Speicherplatz zu passen. Anstatt alle tatsächlichen Nullwerte in Variablen zu speichern, könnte das Array einfach auf die Anzahl der Nullwerte in einer Sequenz verweisen oder den Datenspeicher des Arrays auf andere Weise komprimieren.
In der Informatik wird ein spärliches Array in gewisser Weise wie jedes andere Array operativ behandelt - ein Array besteht aus einer Reihe von Variablen, die jeweils einen bestimmten Wert enthalten. Arrays sind so beschriftet, dass ihre Reihenfolge angezeigt wird. In der üblichen Notation für Computersprachen kann ein Array mit sechs Variablen mit dem Namen A (6) Werte für A1, A2, A3, A4, A5 und A6 enthalten. Wenn mehr als drei oder vier dieser Werte Null sind, wird das Array als "dünn" bezeichnet.
