next up previous
Next: 4.2.1.2 Skyline Storage Up: 4.2.1 Speicherung dünnbesetzter Matrizen Previous: 4.2.1 Speicherung dünnbesetzter Matrizen

4.2.1.1 Compressed Row Storage (CRS)

Zur Speicherung der Matrix \begin{displaymath}A_{n\times m} \;\;=\;\; \begin{pmatrix} 10 & 0 & 0 & -2 \\ 3 & 9 & 0 & 0 \\ 0 & 7 & 8 & 7 \\ 3 & 0 & 8 & 7 \end{pmatrix}\end{displaymath}
werden zwei INTEGER-Felder und ein REAL/ DOUBLE-Feld benötigt.

\begin{tabular}{l@{\hspace{1em}}c@{\hspace{1em}}l@{\hspace{1em}}c@{\hspace{1em}}... ...\makebox(0,0){$8$ }} \put(9.5,4.5){\makebox(0,0){$7$ }} \end{picture} \\ [1ex]
Der Zeilenpointer kann auch auf das Zeilenende oder bei symmetrischen Matrizen auf die Diagonale zeigen.

Analog funktioniert die Speicherform Compressed Column Storage (CCS)

Gundolf Haase
1998-12-22