Taula de continguts:
Definició: què significa Sparse Matrix?
Una matriu escassa és una matriu en què molts o la majoria d'elements tenen un valor de zero. Això contrasta amb una matriu densa, on molts o la majoria d’elements tenen un valor diferent de zero. Les matrius escasses es fan servir de manera específica en informàtica i disposen de diferents protocols i tècniques d’anàlisi i emmagatzematge de dades relacionats amb el seu ús.
Techopedia explica Sparse Matrix
Tenir una matriu amb un ampli rang d’elements zero és diferent que tenir una matriu amb un rang de valors complets. Una de les majors diferències és que l'emmagatzematge de tota la matriu escassa en un format digital es considera com "malgastar" la memòria de l'ordinador. La compressió sense pèrdues o l’emmagatzematge truncat d’una matriu escassa és una consideració freqüent en informàtica.
Típicament, els enginyers poden considerar la dispersió de la matriu i utilitzar mètodes de compressió per emmagatzemar només els valors reals a la matriu, en lloc d’emmagatzemar un gran nombre d’elements amb valors de zero. La naturalesa fonamental d'aquesta compressió es basa en molts dels mateixos conceptes informàtics que permeten qualsevol tipus d'emmagatzematge ultra-eficient. Les tècniques, per exemple, poden incloure l'ús de punters i referències a dades comprimides.
Alguns teòrics descriuen una matriu escassa com la que representa un sistema més “integrat”, on les dades més denses impliquen connexions més directes entre dades.
