Cuprins:
Definiție - Ce înseamnă Sparse Matrix?
O matrice rară este o matrice în care multe sau majoritatea elementelor au o valoare de zero. Acest lucru este în contrast cu o matrice densă, în care multe sau majoritatea elementelor au o valoare non-zero. Matricile rare sunt utilizate în moduri specifice în informatică și au diferite protocoale și tehnici de analiză a datelor și de stocare legate de utilizarea lor.
Techopedia explică Matricea Sparse
A avea o matrice cu o gamă largă de elemente zero este diferită de a avea o matrice cu o gamă de valori complete. Una dintre cele mai mari diferențe este aceea că stocarea întregii matrice sparse într-un format digital este considerată „irosirea” memoriei computerului. Compresia fără pierderi sau stocarea trunchiată a unei matrici rare este o considerație comună în informatică.
De obicei, inginerii pot lua în considerare spațialitatea matricei și pot utiliza metode de compresie pentru a stoca doar valorile reale din matrice, mai degrabă decât pentru a stoca un număr mare de elemente cu valori zero. Natura fundamentală a acestei compresii se bazează pe multe din aceleași concepte informatice care permit orice fel de stocare ultra-eficientă - tehnicile, de exemplu, pot include utilizarea de indicatoare și referințe la date comprimate.
Unii teoreticieni descriu o matrice rară ca reprezentând un sistem mai „larg integrat”, unde datele mai dense implică conexiuni mai directe între date.
