Cette Matrice Sparse et sa représentation de 3-Tuple ne me viennent pas à l'esprit ... Soit c'est un peu compliqué, soit mes ressources d'où je suis ne sont vraiment pas très bonnes ... voici l'URI Sparse Matrix SlideSparse Matrix et sa représentation de 3-Tuple
Donc, si vous avez quelque chose à partager, allez-y.
Merci
La présentation ppt vous faites référence est assez simple. Les idées de base sont que vous voulez seulement enregistrer les entrées de tableau qui ne sont pas nulles. Bien sûr, vous ignorez un groupe de 0 entrées, vous devez donc également enregistrer les indices de ligne et de colonne avec la valeur non nulle.
Il présente plusieurs façons de le faire. L'un est juste une longue liste, avec les entrées classées par ligne puis colonne. Puis il se penche sur la performance de quelques opérations matricielles.
1) La transposition est assez rapide; juste une sorte de liste sur les indices par colonne puis rangée essentiellement. 2) L'addition de deux matrices est également rapide; vous parcourez les deux listes des deux matrices ensemble en ajoutant des valeurs de manière appropriée, un peu comme une fusion des deux listes ordonnées. Notez que vous ne parcourez qu'une seule fois chaque liste.
Ces deux opérations prennent un peu plus de temps pour l'option de liste chaînée. Ces opérations prennent de plus en plus de temps lorsque vous utilisez une matrice complète en mémoire, car vous effectuez une pagination et une déconnexion presque continue, ce qui est beaucoup plus lent que de travailler principalement dans la mémoire cache haute vitesse. Il ne mesure pas la performance de la multiplication matricielle ni le calcul de l'inverse. Peut-être que ces opérations ne sont généralement pas nécessaires dans les applications utilisant des matrices creuses. Peut-être que vous pouvez penser à eux comme un exercice.