Indholdsfortegnelse:
Definition - Hvad betyder Sparse Array?
En sparsom array er en matrix af data, hvor mange elementer har en værdi på nul. Dette er i modsætning til et tæt array, hvor de fleste af elementerne har ikke-nul-værdier eller er "fulde" af tal. En sparsom matrix kan behandles anderledes end en tæt matrix i digital datahåndtering.
Techopedia forklarer Sparse Array
Som med andre typer sparse informationsressourcer, såsom for eksempel en sparsom matrix, kan en sparsom matrix komprimeres eller trunkeres for at passe til en bestemt lagerplads. I stedet for at holde alle de faktiske nulværdier i variabler, kunne arrayet simpelthen pege på antallet af nulværdier i en sekvens eller på anden måde komprimere matrixens datalagring.
Inden for datalogi håndteres en sparsom matrix på nogle måder operationelt ligesom enhver anden matrix - en matrix er et sæt af variabler, der hver har en bestemt værdi. Arrays er mærket på måder, der viser deres sekvens - for eksempel i fælles computersprognotation kan en matrix med seks variabler kaldet A (6) indeholde værdier for A1, A2, A3, A4, A5 og A6. Hvis mere end tre eller fire af disse værdier er nul, siges matrixen at være "sparsom."
