Sadržaj:
Definicija - Što znači rijetka matrica?
Rijetka je matrica u kojoj mnogi ili većina elemenata imaju vrijednost nula. To je u suprotnosti s gustom matricom, gdje mnogi ili većina elemenata imaju nultu vrijednost. Manje matrice koriste se na određene načine u računalnoj znanosti i imaju različite protokole i metode pohrane podataka i tehnike vezane uz njihovu upotrebu.
Tehopedija objašnjava rijetku matricu
Imati matricu sa širokim rasponom nultih elemenata drugačije je nego imati matricu s rasponom punih vrijednosti. Jedna od najvećih razlika je ta što se spremanje čitave rijetke matrice u digitalnom formatu smatra „trošenjem“ memorije računala. Kompresija ili skraćeno spremanje rijetke matrice bez gubitaka je uobičajena stvar u računalnim znanostima.
Tipično, inženjeri mogu razmotriti rijetkost matrice i koristiti metode kompresije samo za spremanje stvarnih vrijednosti u matricu, umjesto da pohranjuju veliki broj elemenata sa vrijednostima nula. Temeljna priroda ove kompresije temelji se na mnogim istim konceptima informatike koji omogućuju bilo kakvu ultra učinkovitu pohranu - tehnike, na primjer, mogu uključivati upotrebu pokazivača i referenci na komprimirane podatke.
Neki teoretičari opisuju rijetku matricu kao predstavlja „lagano integrirani“ sustav, pri čemu gušći podaci podrazumijevaju više izravnih veza između podataka.
