Obsah:
Definícia - Čo znamená Sparse Array?
Riedke pole je pole údajov, v ktorých veľa prvkov má nulovú hodnotu. Toto je na rozdiel od hustého poľa, kde väčšina prvkov má nenulové hodnoty alebo sú „plné“ čísel. S riedkym poľom sa pri zaobchádzaní s digitálnymi údajmi môže zaobchádzať inak ako s hustým poľom.
Techopedia vysvetľuje Sparse Array
Rovnako ako u iných typov riedkych informačných zdrojov, ako je napríklad riedka matica, riedke pole sa môže komprimovať alebo skrátiť, aby sa zmestili na konkrétny úložný priestor. Namiesto držania všetkých skutočných nulových hodnôt v premenných by pole mohlo jednoducho ukazovať na počet nulových hodnôt v sekvencii alebo inak komprimovať ukladanie údajov poľa.
V informatike je riedke pole v niektorých ohľadoch operatívne riešené rovnako ako akékoľvek iné pole - pole je množina premenných, z ktorých každá drží špecifickú hodnotu. Polia sa označujú spôsobmi, ktoré ukazujú ich postupnosť - napríklad v spoločnej notácii počítačového jazyka môže mat 'pole šiestich premenných s názvom A (6) hodnoty pre A1, A2, A3, A4, A5 a A6. Ak sú viac ako tri alebo štyri z týchto hodnôt nula, pole sa považuje za „riedke“.
