Sisällysluettelo:
Määritelmä - mitä Sparse Matrix tarkoittaa?
Harva matriisi on matriisi, jossa useiden tai useimpien elementtien arvo on nolla. Tämä on toisin kuin tiheä matriisi, jossa monilla tai suurimmalla osalla elementeistä ei ole nolla-arvoa. Harvamatriiseja käytetään tietotekniikassa erityisillä tavoilla, ja niiden käyttöön liittyvät erilaiset data-analyysi- ja tallennusprotokollat ja tekniikat.
Techopedia selittää Sparse Matrixin
Matriisin, jolla on laaja nollaelementtialue, käyttäminen on erilaista kuin jolla on matriisi, jolla on täydet arvot. Yksi suurimmista eroista on, että koko harvan matriisin tallentaminen digitaalimuodossa nähdään tietokoneen muistin tuhlaamisena. Harvan matriisin häviöttömä pakkaaminen tai katkaistu tallennus on yleinen huomio tietotekniikassa.
Tyypillisesti insinöörit voivat harkita matriisin harvaisuutta ja käyttää puristusmenetelmiä vain todellisten arvojen tallentamiseen matriisiin sen sijaan, että varastoitaisiin suuri joukko elementtejä, joiden arvot ovat nollat. Tämän pakkauksen perustava luonne perustuu moniin samoihin tietotekniikan käsitteisiin, jotka sallivat kaikenlaisen erittäin tehokkaan tallennuksen - tekniikat voivat esimerkiksi sisältää osoittimien ja viitteiden käytön pakattuihin tietoihin.
Jotkut teoreetikot kuvaavat harvan matriisin edustavan "löysämmin integroitunutta" järjestelmää, jossa tiheämpi tieto merkitsee suorempia yhteyksiä datan välillä.
