Obsah:
Definícia - Čo znamená Sparse Matrix?
Riedka matica je matica, v ktorej mnoho alebo väčšina prvkov má nulovú hodnotu. Toto je v kontraste s hustou maticou, kde mnoho alebo väčšina prvkov má nenulovú hodnotu. Riedke matice sa používajú špecificky v informatike a majú rôzne protokoly analýzy a ukladania údajov a techniky súvisiace s ich použitím.
Techopedia vysvetľuje riedku maticu
Mať maticu so širokým rozsahom nulových prvkov je odlišné od matice s rozsahom úplných hodnôt. Jedným z najväčších rozdielov je to, že ukladanie celej riedkej matrice v digitálnom formáte sa považuje za „plytvanie“ počítačovou pamäťou. Bezstratová kompresia alebo skrátené ukladanie riedkej matrice je v počítačovej vede bežné.
Inžinieri zvyčajne môžu zvážiť rozptýlenie matice a použiť metódy kompresie na ukladanie iba skutočných hodnôt v matici, namiesto ukladania veľkého počtu prvkov s nulovými hodnotami. Základná povaha tejto kompresie je založená na mnohých rovnakých konceptoch počítačovej vedy, ktoré umožňujú akýkoľvek druh ultraúčinného ukladacieho priestoru - napríklad techniky môžu zahŕňať použitie ukazovateľov a odkazov na komprimované údaje.
Niektorí teoretici opisujú riedku maticu ako reprezentujúcu „voľne integrovaný“ systém, kde hustejšie údaje znamenajú priamejšie spojenie medzi údajmi.
