Sparse Matrix

Schrijver: John Stephens
Datum Van Creatie: 28 Januari 2021
Updatedatum: 18 Kunnen 2024
Anonim
Sparse Matrix | Array representation | Data Structures | Lec-24 | Bhanu Priya
Video: Sparse Matrix | Array representation | Data Structures | Lec-24 | Bhanu Priya

Inhoud

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.


Een inleiding tot Microsoft Azure en de Microsoft Cloud | In deze handleiding leert u wat cloud computing inhoudt en hoe Microsoft Azure u kan helpen bij het migreren en runnen van uw bedrijf vanuit de cloud.

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.