Πίνακας περιεχομένων:
Ορισμός - Τι σημαίνει Sparse Matrix;
Μια αραιή μήτρα είναι ένας πίνακας στον οποίο πολλά ή τα περισσότερα από τα στοιχεία έχουν τιμή μηδέν. Αυτό έρχεται σε αντίθεση με μια πυκνή μήτρα, όπου πολλά ή τα περισσότερα από τα στοιχεία έχουν μη μηδενική τιμή. Οι αραιές μήτρες χρησιμοποιούνται με συγκεκριμένους τρόπους στην επιστήμη των υπολογιστών και έχουν διαφορετικά πρωτόκολλα ανάλυσης δεδομένων και αποθήκευσης και τεχνικές που σχετίζονται με τη χρήση τους.
Η Techopedia εξηγεί το Sparse Matrix
Η ύπαρξη μήτρας με ευρύ φάσμα μηδενικών στοιχείων είναι διαφορετική από την ύπαρξη μήτρας με εύρος πλήρων τιμών. Μία από τις μεγαλύτερες διαφορές είναι ότι η αποθήκευση ολόκληρης της αραιής μήτρας σε ψηφιακή μορφή θεωρείται ως "χάσιμο" της μνήμης του υπολογιστή. Η συμπίεση χωρίς απώλειες ή η περικομμένη αποθήκευση μιας αραιής μήτρας είναι μια κοινή αντίληψη στην επιστήμη των υπολογιστών.
Τυπικά, οι μηχανικοί μπορούν να εξετάσουν την ακεραιότητα της μήτρας και να χρησιμοποιήσουν μεθόδους συμπίεσης για να αποθηκεύσουν μόνο τις πραγματικές τιμές στη μήτρα, αντί να αποθηκεύσουν μεγάλο αριθμό στοιχείων με μηδενικές τιμές. Η θεμελιώδης φύση αυτής της συμπίεσης βασίζεται σε πολλές από τις ίδιες έννοιες της επιστήμης των υπολογιστών που επιτρέπουν κάθε είδος εξαιρετικά αποδοτικής αποθήκευσης - οι τεχνικές, για παράδειγμα, μπορούν να περιλαμβάνουν τη χρήση παραδειγμάτων και αναφορών σε συμπιεσμένα δεδομένα.
Μερικοί θεωρητικοί περιγράφουν ένα αραιό πλέγμα ως αντιπροσωπεύοντας ένα πιο "χαλαρά ολοκληρωμένο" σύστημα, όπου τα πυκνότερα δεδομένα συνεπάγονται πιο άμεσες συνδέσεις μεταξύ των δεδομένων.
