AlgART Java Libraries

Сипаттама

Кез келген түрдегі элементтері (1 бит, 8/16/32/64 биттік бүтін сандар, 32/64 биттік өзгермелі нүкте мәндері және кез келген басқа Java түрлері) элементтері бар жалпыланған смарт массивтерді және матрицаларды қолдайтын ашық бастапқы Java кітапханалары. Кітапханаларда матрицаларға қатысты 2D, 3D және көп өлшемді кескіндерді өңдеу алгоритмдерінің кең жиынтығы бар: сызықтық сүзгілеу, математикалық морфология, рангтық операциялар, спектрлік түрлендіру (FFT) және т.б. Екілік кескіндерді скелетизациялау және өлшеу де бар. Кітапханалар массив элементтерінің 63-биттік адресациясын пайдаланады (барлық индекстер мен ұзындықтар 64-биттік ұзындық түрімен ұсынылған). Сонымен, егер ОЖ және аппараттық құрал жадтың қажетті көлемін немесе дискілік кеңістікті қамтамасыз ете алса, кез келген қарабайыр немесе қарабайыр емес түрлердің 2^63-1 (~10^19) элементтерін қамтитын массивтер мен матрицаларды теориялық тұрғыдан жасауға және өңдеуге болады. Жад моделі концепциясы AlgART массивтерін қарапайым Java массивтерінен салыстырылған диск файлдарына дейін әртүрлі схемаларда сақтауға мүмкіндік береді; элементке немесе элементтер блогына әрбір қатынасу кезінде барлық қажетті деректерді тасымалдау автоматты түрде орындалады. Алгоритмдердің көпшілігі жалқау бағалауларды кеңінен қолдануға негізделген. Элементтік қосындылар немесе геометриялық матрицалық түрлендірулер сияқты типтік операциялар бастапқы массивтің немесе матрицаның жалқау көріністері арқылы жүзеге асырылады. Мысалы, көпөлшемді матрицаны алуға, оны айналдыруға (немесе кез келген басқа аффинді немесе проекциялық түрлендіруді орындауға), содан кейін нәтижеден ішкі матрицаны шығаруға болады. Бұл операциялардың барлығы виртуалды түрде орындалады (уақыт қажет емес), ал нақты есептеулер элементтерге қол жеткізу сәтінде ғана орындалады, әдетте алынған матрицаны жаңадан жасалғанға көшіру кезінде. Сонымен қатар, көптеген жағдайларда кітапханалар пайдаланушының айналдыруды немесе басқа түрлендіруді орындағысы келетінін «түсінеді» және матрицаны қолайлы тікбұрышты блоктарға (ЖЖҚ-ға сәйкес) бөледі және осы тапсырма үшін ең жақсы алгоритмді таңдайды. көшіру операциясы.