Logo pl.boatexistence.com

W rzadkiej macierzy?

Spisu treści:

W rzadkiej macierzy?
W rzadkiej macierzy?

Wideo: W rzadkiej macierzy?

Wideo: W rzadkiej macierzy?
Wideo: Sparse Matrices - Intro to Parallel Programming 2024, Może
Anonim

Macierz rzadka to macierz składająca się głównie z wartości zerowych Macierze rzadkie różnią się od macierzy o przeważnie niezerowych wartościach, które są nazywane macierzami gęstymi. … Przykład ma 13 wartości zerowych 18 elementów w macierzy, co daje tej macierzy wynik rzadkości 0,722 lub około 72%.

Jakie są rodzaje macierzy rzadkich?

Istnieje siedem dostępnych typów macierzy rzadkich:

  • csc_matrix: Format skompresowanej kolumny rzadkiej.
  • csr_matrix: Skompresowany format rzadkich wierszy.
  • bsr_matrix: Blokuj format rzadkich wierszy.
  • lil_matrix: Format listy list.
  • dok_matrix: Format słownika kluczy.
  • coo_matrix: Format współrzędnej (inaczej IJV, format trójki)

Jak znaleźć macierz rzadką?

Aby sprawdzić, czy dana macierz jest macierzą rzadką, czy nie, najpierw liczymy liczbę elementów zerowych obecnych w macierzy. Następnie oblicz wielkość macierzy. Aby macierz była rzadka, liczba elementów zerowych obecnych w tablicy musi być większa niż size/2.

Co to jest macierz rzadka w Pythonie?

Macierze rzadkie zawierają tylko kilka wartości niezerowych. … Przechowywanie takich danych w dwuwymiarowej macierzowej strukturze danych to strata miejsca. Ponadto reprezentacja i praca z rzadkimi macierzami tak, jakby były gęste, jest kosztowna pod względem obliczeniowym.

Dlaczego używamy rzadkiej macierzy?

Używanie rzadkich macierzy do przechowywania danych zawierających dużą liczbę elementów o wartości zerowej może zarówno zaoszczędzić znaczną ilość pamięci, jak i przyspieszyć przetwarzanie tych danych sparse to atrybut, który można przypisać do dowolnej dwuwymiarowej macierzy MATLAB® złożonej z elementów podwójnych lub logicznych.

Zalecana: