Daftar Isi:
Definisi - Apa artinya Sparse Matrix?
Matriks jarang adalah matriks di mana banyak atau sebagian besar elemen memiliki nilai nol. Ini berbeda dengan matriks padat, di mana banyak atau sebagian besar elemen memiliki nilai non-nol. Matriks jarang digunakan dalam cara-cara khusus dalam ilmu komputer, dan memiliki analisis data yang berbeda dan protokol penyimpanan serta teknik yang terkait dengan penggunaannya.
Techopedia menjelaskan Matriks Jarang
Memiliki matriks dengan berbagai elemen nol berbeda dari memiliki matriks dengan kisaran nilai penuh. Salah satu perbedaan terbesar adalah bahwa menyimpan seluruh matriks jarang dalam format digital dipandang sebagai "pemborosan" memori komputer. Kompresi lossless atau penyimpanan terpotong dari matriks jarang adalah pertimbangan umum dalam ilmu komputer.
Biasanya, insinyur dapat mempertimbangkan sparsity dari matriks dan menggunakan metode kompresi untuk hanya menyimpan nilai aktual dalam matriks, daripada menyimpan sejumlah besar elemen dengan nilai nol. Sifat dasar dari kompresi ini didasarkan pada banyak konsep ilmu komputer yang sama yang memungkinkan segala jenis penyimpanan yang sangat efisien - teknik, misalnya, dapat mencakup penggunaan pointer dan referensi untuk data terkompresi.
Beberapa ahli teori menggambarkan matriks jarang sebagai yang mewakili sistem yang lebih "longgar terintegrasi", di mana data yang lebih padat menyiratkan lebih banyak koneksi langsung antara data.
