Kazalo:
Opredelitev - Kaj pomeni Sparse Array?
Redki niz je niz podatkov, v katerem ima veliko elementov vrednost nič. To je v nasprotju z gostim nizom, kjer ima večina elementov ničle vrednosti ali pa je "polno" števil. Redki niz se pri obdelavi digitalnih podatkov lahko obravnava drugače kot gosto polje.
Tehopedia razlaga redko paleto
Tako kot pri drugih vrstah redkih informacijskih virov, kot je na primer redka matrica, je redko polje lahko stisnjeno ali okrnjeno, da ustreza določenemu prostoru za shranjevanje. Namesto da bi v spremenljivkah zadrževal vse dejanske ničelne vrednosti, lahko matrika preprosto kaže na število ničelnih vrednosti v zaporedju ali kako drugače stisne shranjevanje podatkov matrike.
V računalništvu se z redko matriko na nek način upravlja operativno tako kot z vsemi drugimi matriki - matrika je niz spremenljivk, od katerih ima vsaka določeno vrednost. Nizi so označeni na načine, ki prikazujejo njihovo zaporedje - na primer, v skupnem zapisu računalniškega jezika lahko matrika šestih spremenljivk z imenom A (6) vsebuje vrednosti za A1, A2, A3, A4, A5 in A6. Če je več kot tri ali štiri od teh vrednosti nič, naj bi bila matrika "redka".
