Innholdsfortegnelse:
Definisjon - Hva betyr Sparse Array?
En sparsom matrise er en rekke data der mange elementer har en verdi på null. Dette i motsetning til et tett array, der de fleste elementene har ikke-nullverdier eller er “fulle” av tall. En sparsom matrise kan behandles annerledes enn en tett matrise i digital databehandling.
Techopedia forklarer Sparse Array
Som med andre typer sparsomme informasjonsressurser, som for eksempel en sparsom matrise, kan en sparsom gruppe komprimeres eller avkortes for å passe til en bestemt lagringsplass. I stedet for å holde alle de faktiske nullverdiene i variabler, kan matrisen ganske enkelt peke på antall nullverdier i en sekvens eller på annen måte komprimere matrisens datalagring.
I informatikk blir en sparsom matrise på noen måter håndtert operativt akkurat som en hvilken som helst annen matrise - en matrise er et sett med variabler som hver har en spesifikk verdi. Arrays er merket på måter som viser deres sekvens - for eksempel i vanlig dataspråknotasjon kan en gruppe med seks variabler som heter A (6) inneholde verdier for A1, A2, A3, A4, A5 og A6. Hvis mer enn tre eller fire av disse verdiene er null, sies matrisen å være "sparsom."
