Преглед садржаја:
Дефиниција - Шта значи Спарсе Матрик?
Скраћена матрица је матрица у којој многи или већина елемената имају вредност нула. То је у супротности са густом матрицом, где многи или већина елемената имају вредност која није једнака нули. Мање матрице се на специфичне начине користе у рачунарској науци и имају различите протоколе анализе и складиштења података и технике везане за њихову употребу.
Техопедија објашњава Спарсе Матрик
Имати матрицу са широким опсегом нултих елемената другачије је него имати матрицу са распоном пуних вредности. Једна од највећих разлика је та што се чување читаве ријетке матрице у дигиталном формату сматра „губитком“ рачунарске меморије. Компресија без губитака или скраћено складиштење ријетке матрице је уобичајена пажња у рачунарској науци.
Типично, инжењери могу размотрити ријеткост матрице и користити методе компресије само за складиштење стварних вредности у матрицу, уместо да похрањују велики број елемената са вредностима нула. Темељна природа овог компресије заснива се на многим истим концептима рачунарске науке који омогућавају било какву ултра ефикасну меморију - на пример, може да укључује употребу показивача и референци на компримоване податке.
Неки теоретичари описују ријетку матрицу као представља „лабавије интегрисани“ систем, при чему гушћи подаци подразумевају више директних веза између података.