Kazalo:
Opredelitev - Kaj pomeni redka matrica?
Redka matrica je matrica, v kateri ima večina ali večina elementov vrednost nič. To je v nasprotju z gosto matrico, kjer ima večina ali večina elementov vrednost, ki ni nič. Redke matrike se v računalništvu uporabljajo na posebne načine in imajo različne protokole za analizo in shranjevanje podatkov ter tehnike, povezane z njihovo uporabo.
Tehopedija razlaga redko matriko
Imeti matrico s širokim razponom ničelnih elementov je drugače kot imeti matrico z razponom polnih vrednosti. Ena največjih razlik je, da je shranjevanje celotne redke matrike v digitalni obliki videti kot "zapravljanje" računalniškega pomnilnika. Stiskanje brez okrnjenega ali okrnjenega shranjevanja redke matrike je v računalništvu običajno.
Običajno lahko inženirji razmislijo o redkosti matrike in uporabijo metode stiskanja, da samo shranijo dejanske vrednosti v matrico, namesto da shranijo veliko število elementov z vrednostmi nič. Temeljna narava tega stiskanja temelji na mnogih istih konceptih računalništva, ki omogočajo kakršno koli ultra učinkovito shranjevanje - tehnike, na primer, lahko vključujejo kazalce in sklice na stisnjene podatke.
Nekateri teoretiki opisujejo redko matriko, ki predstavlja bolj "ohlapno integriran" sistem, kjer gostejši podatki pomenijo več neposrednih povezav med podatki.
