Turinys:
Apibrėžimas - ką reiškia „Sparse Matrix“?
Retinė matrica yra matrica, kurioje daugelio ar daugumos elementų vertė lygi nuliui. Tai priešingai nei tanki matrica, kur daugelio ar daugumos elementų vertė nėra lygi nuliui. Retos matricos yra naudojamos specialiais būdais informatikoje, jos turi skirtingus duomenų analizės ir saugojimo protokolus bei su jų naudojimu susijusius metodus.
„Techopedia“ paaiškina „Sparse Matrix“
Turėti matricą su plačiu nulio elementų diapazonu yra kitaip nei turėti matricą su pilnų verčių diapazonu. Vienas didžiausių skirtumų yra tas, kad visos nedidelės matricos saugojimas skaitmeniniu formatu yra laikomas kompiuterio atminties „eikvojimu“. Kompiuterių mokslas dažnai atsižvelgia į negausios nedidelės matricos suglaudinimą ar sutrumpintą saugojimą.
Paprastai inžinieriai gali atsižvelgti į matricos silpnumą ir naudoti glaudinimo metodus, kad tik išsaugotų matricoje tikrąsias reikšmes, o ne kaupia daugybę elementų, kurių vertės lygios nuliui. Pagrindinis šio suspaudimo pobūdis grindžiamas tomis pačiomis kompiuterių mokslo sąvokomis, kurios leidžia naudoti bet kokį ypač efektyvų saugojimo būdą - pavyzdžiui, metodai gali apimti rodyklių ir nuorodų į suglaudintus duomenis naudojimą.
Kai kurie teoretikai apibūdina nedidelę matricą kaip „laisvai integruotą“ sistemą, kur tankesni duomenys reiškia tiesioginius duomenų ryšius.
