Оглавление:
Определение - Что означает разреженная матрица?
Разреженная матрица - это матрица, в которой многие или большинство элементов имеют нулевое значение. Это в отличие от плотной матрицы, где многие или большинство элементов имеют ненулевое значение. Разреженные матрицы используются особым образом в компьютерных науках и имеют различные протоколы анализа и хранения данных и методы, связанные с их использованием.
Техопедия объясняет разреженную матрицу
Наличие матрицы с широким диапазоном нулевых элементов отличается от наличия матрицы с диапазоном полных значений. Одно из самых больших отличий заключается в том, что хранение всей разреженной матрицы в цифровом формате рассматривается как «потеря» компьютерной памяти. Сжатие без потерь или усеченное хранение разреженной матрицы является распространенным соображением в информатике.
Как правило, инженеры могут учитывать разреженность матрицы и использовать методы сжатия, чтобы хранить только фактические значения в матрице, а не хранить большое количество элементов со значениями нуля. Фундаментальный характер этого сжатия основан на многих из тех же компьютерных концепций, которые допускают любой вид сверхэффективного хранения - например, методы могут включать использование указателей и ссылок на сжатые данные.
Некоторые теоретики описывают разреженную матрицу как представляющую более «слабо интегрированную» систему, где более плотные данные подразумевают более прямые связи между данными.
