Obsah:
Definice - Co znamená Sparse Array?
Řídké pole je pole dat, ve kterém mnoho prvků má nulovou hodnotu. Toto je na rozdíl od hustého pole, kde většina prvků má nenulové hodnoty nebo jsou „plné“ čísel. S řídkým polem může být při zpracování digitálních dat zacházeno odlišně než s hustým polem.
Techopedia vysvětluje Sparse Array
Stejně jako u jiných typů řídkých informačních zdrojů, jako je například řídká matice, může být řídké pole komprimováno nebo zkráceno, aby se vešly do konkrétního úložného prostoru. Spíše než držení všech skutečných nulových hodnot v proměnných, by pole mohlo jednoduše ukazovat na počet nulových hodnot v sekvenci nebo jinak komprimovat ukládání dat pole.
V informatice je řídké pole v některých ohledech provozně řešeno stejně jako jakékoli jiné pole - pole je sada proměnných, z nichž každá drží určitou hodnotu. Pole jsou označena způsoby, které ukazují jejich posloupnost - například v běžné notaci počítačového jazyka může pole šesti proměnných s názvem A (6) obsahovat hodnoty pro A1, A2, A3, A4, A5 a A6. Pokud jsou více než tři nebo čtyři z těchto hodnot nulové, je pole považováno za „řídké“.
