Inhoudsopgave:
Definitie - Wat betekent Sparse Matrix?
Een schaarse matrix is een matrix waarin veel of de meeste elementen de waarde nul hebben. Dit in tegenstelling tot een dichte matrix, waarbij veel of de meeste elementen een niet-nulwaarde hebben. Sparse matrices worden op specifieke manieren in de informatica gebruikt en hebben verschillende gegevensanalyse- en opslagprotocollen en technieken die verband houden met het gebruik ervan.
Techopedia legt Sparse Matrix uit
Het hebben van een matrix met een breed bereik van nul-elementen is anders dan het hebben van een matrix met een bereik van volledige waarden. Een van de grootste verschillen is dat het opslaan van de hele schaarse matrix in een digitaal formaat wordt gezien als "verspillen" van computergeheugen. De verliesloze compressie of afgeknotte opslag van een schaarse matrix is een veel voorkomende overweging in de informatica.
Doorgaans kunnen ingenieurs rekening houden met de dunheid van de matrix en compressiemethoden gebruiken om alleen de werkelijke waarden in de matrix op te slaan, in plaats van een groot aantal elementen met nulwaarden op te slaan. De fundamentele aard van deze compressie is gebaseerd op veel van dezelfde computerwetenschappelijke concepten die elke vorm van ultra-efficiënte opslag mogelijk maken - technieken kunnen bijvoorbeeld het gebruik van aanwijzers en verwijzingen naar gecomprimeerde gegevens omvatten.
Sommige theoretici beschrijven een schaarse matrix als een meer "losjes geïntegreerd" systeem, waarbij dichtere gegevens meer directe verbindingen tussen gegevens impliceren.
