Indholdsfortegnelse:
Definition - Hvad betyder Sparse Matrix?
En sparsom matrix er en matrix, hvor mange eller de fleste af elementerne har en værdi på nul. Dette i modsætning til en tæt matrix, hvor mange eller de fleste af elementerne har en ikke-nul-værdi. Sparsomme matrixer bruges på specifikke måder inden for datalogi og har forskellige dataanalyser og opbevaringsprotokoller og teknikker relateret til deres anvendelse.
Techopedia forklarer Sparse Matrix
At have en matrix med et bredt interval af nulelementer er anderledes end at have en matrix med et interval af fulde værdier. En af de største forskelle er, at lagring af hele den sparse matrix i et digitalt format ses som ”spilder” computerhukommelse. Den tabsfri komprimering eller trunkeret opbevaring af en sparsom matrix er en almindelig overvejelse inden for datalogi.
Typisk kan ingeniører overveje matrixens sparsitet og bruge komprimeringsmetoder til kun at gemme de faktiske værdier i matrixen i stedet for at gemme et stort antal elementer med værdier nul. Den grundlæggende natur af denne komprimering er baseret på mange af de samme computervidenskabskoncepter, der tillader enhver form for ultraeffektiv lagring - teknikker, for eksempel, kan omfatte brugen af pegere og henvisninger til komprimerede data.
Nogle teoretikere beskriver en sparsom matrix som repræsenterer et mere "løst integreret" system, hvor tættere data indebærer mere direkte forbindelser mellem data.
