Tabla de contenido:
Definición - ¿Qué significa Sparse Matrix?
Una matriz dispersa es una matriz en la que muchos o la mayoría de los elementos tienen un valor de cero. Esto contrasta con una matriz densa, donde muchos o la mayoría de los elementos tienen un valor distinto de cero. Las matrices dispersas se utilizan de manera específica en informática y tienen diferentes análisis de datos y protocolos de almacenamiento y técnicas relacionadas con su uso.
Techopedia explica Sparse Matrix
Tener una matriz con un amplio rango de elementos cero es diferente a tener una matriz con un rango de valores completos. Una de las mayores diferencias es que almacenar toda la matriz dispersa en un formato digital se considera una pérdida de memoria de la computadora. La compresión sin pérdidas o el almacenamiento truncado de una matriz dispersa es una consideración común en informática.
Por lo general, los ingenieros pueden considerar la escasez de la matriz y utilizar métodos de compresión para almacenar solo los valores reales en la matriz, en lugar de almacenar una gran cantidad de elementos con valores de cero. La naturaleza fundamental de esta compresión se basa en muchos de los mismos conceptos informáticos que permiten cualquier tipo de almacenamiento ultraeficiente: las técnicas, por ejemplo, pueden incluir el uso de punteros y referencias a datos comprimidos.
Algunos teóricos describen una matriz dispersa como la representación de un sistema más "poco integrado", donde los datos más densos implican conexiones más directas entre los datos.
