Innehållsförteckning:
Definition - Vad betyder Sparse Matrix?
En gles matris är en matris där många eller de flesta av elementen har ett värde på noll. Detta i motsats till en tät matris, där många eller de flesta av elementen har ett värde som inte är noll. Sparsamma matriser används på specifika sätt inom datavetenskap och har olika dataanalys och lagringsprotokoll och tekniker relaterade till deras användning.
Techopedia förklarar Sparse Matrix
Att ha en matris med ett brett intervall av nollelement är annorlunda än att ha en matris med ett intervall med fulla värden. En av de största skillnaderna är att lagring av hela den glesa matrisen i ett digitalt format ses som ”slösa” datorminne. Den förlustfria komprimering eller avkortade lagring av en gles matris är en vanlig övervägande inom datavetenskap.
Typiskt kan ingenjörer överväga matrisens gleshet och använda komprimeringsmetoder för att bara lagra de verkliga värdena i matrisen, snarare än att lagra ett stort antal element med värden noll. Den grundläggande karaktären hos denna komprimering är baserad på många av samma datavetenskapskoncept som tillåter alla typer av ultraeffektiv lagring - till exempel kan tekniker inkludera användning av pekare och referenser till komprimerad data.
Vissa teoretiker beskriver en gles matris som representerar ett mer "löst integrerat" system, där tätare data innebär mer direkta förbindelser mellan data.
