Matriz esparsa

Definição - o que significa Sparse Array?

Uma matriz esparsa é uma matriz de dados em que muitos elementos têm valor zero. Isso está em contraste com uma matriz densa, onde a maioria dos elementos tem valores diferentes de zero ou estão “cheios” de números. Uma matriz esparsa pode ser tratada de forma diferente de uma matriz densa no tratamento de dados digitais.

Definirtec explica Sparse Array

Tal como acontece com outros tipos de recursos de informação esparsos, como, por exemplo, uma matriz esparsa, uma matriz esparsa pode ser compactada ou truncada para caber em um determinado espaço de armazenamento. Em vez de manter todos os valores zero reais nas variáveis, a matriz poderia simplesmente apontar para o número de valores zero em uma sequência ou, de outra forma, compactar o armazenamento de dados da matriz.

Na ciência da computação, uma matriz esparsa é, de certa forma, tratada operacionalmente como qualquer outra matriz - uma matriz é um conjunto de variáveis, cada uma contendo um valor específico. As matrizes são rotuladas de maneiras que mostram sua sequência - por exemplo, em notação de linguagem de computador comum, uma matriz de seis variáveis ​​denominadas A (6) pode conter valores para A1, A2, A3, A4, A5 e A6. Se mais de três ou quatro desses valores forem zero, a matriz é considerada "esparsa".