Obsah:
Definice - Co znamená Sparse Matrix?
Řídká matice je matice, ve které mnoho nebo většina prvků má nulovou hodnotu. To je v kontrastu s hustou maticí, kde mnoho nebo většina prvků má nenulovou hodnotu. Řídké matice se používají v informatice konkrétními způsoby a mají různé protokoly analýzy dat a ukládání a techniky související s jejich použitím.
Techopedia vysvětluje Sparse Matrix
Mít matici s širokým rozsahem nulových prvků je jiné než matici s rozsahem plných hodnot. Jedním z největších rozdílů je to, že uložení celé řídké matice v digitálním formátu je považováno za „plýtvání“ počítačové paměti. Bezeztrátová komprese nebo zkrácené ukládání řídké matrice je běžným hlediskem v oblasti informatiky.
Typicky mohou inženýři zvážit rozptýlenost matice a použít kompresní metody pouze k uložení skutečných hodnot do matice, než k uložení velkého počtu prvků s hodnotami nula. Základní povaha této komprese je založena na mnoha stejných koncepcích počítačové vědy, které umožňují jakýkoli druh ultraúčinného úložiště - například techniky mohou zahrnovat použití ukazatelů a odkazů na komprimovaná data.
Někteří teoretici popisují řídkou matici jako reprezentaci více „volně integrovaného“ systému, kde hustší data znamenají přímější spojení mezi daty.
