AlgART Java Libraries

คำอธิบาย

ไลบรารี Java แบบโอเพ่นซอร์ส รองรับอาร์เรย์อัจฉริยะทั่วไปและเมทริกซ์ที่มีองค์ประกอบทุกประเภท (1 บิต, จำนวนเต็ม 8/16/32/64 บิต, ค่าทศนิยม 32/64 บิต และ Java ประเภทอื่นๆ) ไลบรารีประกอบด้วยชุดอัลกอริธึมการประมวลผลภาพ 2D, 3D- และหลายมิติมากกว่าเมทริกซ์: การกรองเชิงเส้น, สัณฐานวิทยาทางคณิตศาสตร์, การดำเนินการอันดับ, การแปลงสเปกตรัม (FFT) เป็นต้น นอกจากนี้ยังมีโครงกระดูกและการวัดภาพไบนารี ไลบรารีใช้การกำหนดแอดเดรส 63 บิตขององค์ประกอบอาร์เรย์ (ดัชนีและความยาวทั้งหมดแสดงด้วยประเภทยาว 64 บิต) ดังนั้นจึงเป็นไปได้ในทางทฤษฎีในการสร้างและประมวลผลอาร์เรย์และเมทริกซ์ที่มีองค์ประกอบสูงสุด 2^63-1 (~10^19) ของประเภทดั้งเดิมหรือที่ไม่ใช่แบบพื้นฐาน หากระบบปฏิบัติการและฮาร์ดแวร์สามารถให้หน่วยความจำหรือพื้นที่ดิสก์ในปริมาณที่จำเป็น แนวคิดโมเดลหน่วยความจำช่วยให้จัดเก็บอาร์เรย์ AlgART ในรูปแบบต่างๆ ตั้งแต่อาร์เรย์ Java ธรรมดาไปจนถึงไฟล์ดิสก์ที่แมป การถ่ายโอนข้อมูลที่จำเป็นทั้งหมดจะดำเนินการโดยอัตโนมัติในขณะที่เข้าถึงองค์ประกอบหรือบล็อกขององค์ประกอบทุกครั้ง อัลกอริทึมส่วนใหญ่ใช้การประเมินแบบสันหลังยาวในวงกว้าง การดำเนินการทั่วไป เช่น การรวมองค์ประกอบหรือการแปลงเมทริกซ์ทางเรขาคณิต ถูกใช้งานผ่านมุมมองแบบสันหลังยาวของอาร์เรย์ต้นทางหรือเมทริกซ์ ตัวอย่างเช่น คุณสามารถใช้เมทริกซ์หลายมิติ หมุนเมทริกซ์ (หรือดำเนินการแปลงตามความสัมพันธ์หรือโปรเจ็กต์ทีฟอื่นๆ) แล้วแยกเมทริกซ์ย่อยออกจากผลลัพธ์ การดำเนินการทั้งหมดเหล่านี้จะดำเนินการแบบเสมือน (ไม่ต้องใช้เวลา) และการคำนวณจริงจะดำเนินการเฉพาะในช่วงเวลาของการเข้าถึงองค์ประกอบเท่านั้น โดยปกติแล้วในขณะที่คัดลอกเมทริกซ์ผลลัพธ์ไปยังเมทริกซ์ที่สร้างขึ้นใหม่ นอกจากนี้ ในหลายกรณี ไลบรารีจะ 'เข้าใจ' เองว่าผู้ใช้ต้องการทำการหมุนหรือการแปลงอื่น และจะแยกเมทริกซ์ออกเป็นบล็อกสี่เหลี่ยมที่เหมาะสม (พอดีกับ RAM) และเลือกอัลกอริธึมที่ดีที่สุดสำหรับงานนี้ในขณะที่ การดำเนินการคัดลอก