Innholdsfortegnelse:
Definisjon - Hva betyr Sparse Matrix?
En sparsom matrise er en matrise der mange eller de fleste av elementene har en verdi på null. Dette i motsetning til en tett matrise, der mange eller de fleste av elementene har en verdi som ikke er null. Sparsomme matriser brukes på spesifikke måter innen informatikk, og har forskjellige dataanalyser og lagringsprotokoller og teknikker relatert til deres bruk.
Techopedia forklarer Sparse Matrix
Å ha en matrise med et bredt spekter av null elementer er annerledes enn å ha en matrise med et område med fulle verdier. En av de største forskjellene er at lagring av hele den sparsomme matrisen i et digitalt format blir sett på som å "kaste bort" dataminne. Tapsfri komprimering eller avkortet lagring av en sparsom matrise er en vanlig betraktning innen informatikk.
Typisk kan ingeniører vurdere matrisens sparsitet og bruke komprimeringsmetoder for bare å lagre de faktiske verdiene i matrisen, i stedet for å lagre et stort antall elementer med verdier på null. Den grunnleggende arten av denne komprimeringen er basert på mange av de samme datavitenskapelige konseptene som tillater enhver form for ultraeffektiv lagring - teknikker, for eksempel, kan omfatte bruk av pekere og referanser til komprimerte data.
Noen teoretikere beskriver en sparsom matrise som representerer et mer "løst integrert" system, hvor tettere data innebærer mer direkte forbindelser mellom data.
