Spisu treści:
Definicja - Co oznacza Sparse Matrix?
Macierz rzadka to macierz, w której wiele lub większość elementów ma wartość zero. Jest to przeciwieństwo gęstej macierzy, w której wiele lub większość elementów ma niezerową wartość. Rzadkie macierze są używane w informatyce na różne sposoby i mają różne protokoły analizy i przechowywania danych oraz techniki związane z ich wykorzystaniem.
Techopedia wyjaśnia rzadką matrycę
Posiadanie macierzy o szerokim zakresie zerowych elementów różni się od posiadania macierzy o zakresie pełnych wartości. Jedną z największych różnic jest to, że przechowywanie całej rzadkiej matrycy w formacie cyfrowym jest postrzegane jako „marnowanie” pamięci komputera. Bezstratna kompresja lub skrócone przechowywanie rzadkiej matrycy jest powszechnym zagadnieniem w informatyce.
Zazwyczaj inżynierowie mogą wziąć pod uwagę rzadkość macierzy i zastosować metody kompresji do przechowywania tylko rzeczywistych wartości w macierzy, zamiast przechowywać dużą liczbę elementów o wartości zero. Podstawowa natura tej kompresji opiera się na wielu tych samych koncepcjach informatycznych, które pozwalają na wszelkiego rodzaju ultra-wydajne przechowywanie - na przykład techniki mogą obejmować użycie wskaźników i odniesień do skompresowanych danych.
Niektórzy teoretycy opisują rzadką macierz jako reprezentującą bardziej „luźno zintegrowany” system, w którym gęstsze dane implikują bardziej bezpośrednie połączenia między danymi.
