Packed storage matrix
एक पैक भंडारण मैट्रिक्स, जिसे पैक मैट्रिक्स के रूप में भी जाना जाता है, एक मैट्रिक्स का प्रतिनिधित्व करने के लिए प्रोग्रामिंग में उपयोग किया जाने वाला शब्द है। यह मैट्रिक्स की एक विशेष संरचना का दोहन करके एक m-by-n आयताकार सरणी की तुलना में अधिक सघन तरीका है। मैट्रिक्स के विशिष्ट उदाहरण जो पैक किए गए भंडारण का लाभ उठा सकते हैं उनमें शामिल हैंः सममित या हर्मिशियन मैट्रिक्स त्रिकोणीय मैट्रिक्स बैंडेड मैट्रिक्स। कोड उदाहरण (फोरट्रान) निम्नलिखित दोनों भंडारण योजनाओं का व्यापक रूप से बी. एल. ए. एस. और एल. ए. पी. ए. सी. के. में उपयोग किया जाता है। हर्मिशियन मैट्रिक्स के लिए पैक किए गए भंडारण का एक उदाहरण हैः जटिलः: A (n, n)! एक हर्मिशियन मैट्रिक्स कॉम्प्लेक्सः: AP (n * (n + 1)/2)! ए के लिए पैक किया हुआ भंडारण! ए के निचले त्रिभुज को एपी में कॉलम-दर-कॉलम संग्रहीत किया जाता है। ! मैट्रिक्स एपी को ए डो जे = 1, एन के = जे * (जे-1)/2 ए (1: जे, जे) = एपी (1 + केः जे + के) ए (जे, 1: जे-1) = कॉन्ज (एपी (1 + केः जे-1 + के) अंत में पैक करना बैंडेड मैट्रिक्स के लिए पैक किए गए भंडारण का एक उदाहरण हैः वास्तविकः: ए (एम, एन)! के. एल. उप-विकर्णों और के. यू. अति विकर्णों के साथ एक बैंडेड मैट्रिक्स वास्तविकःः ए. पी. (-के. एल.: के. यू., एन)! ए के लिए पैक किया हुआ भंडारण! ए के बैंड को एपी में कॉलम-दर-कॉलम संग्रहीत किया जाता है। एपी के कुछ तत्व अप्रयुक्त हैं। ! मैट्रिक्स एपी को ए डो जे = 1, एन फोरल (आई = अधिकतम (1, जे-केएल): न्यूनतम (एम, जे + केयू)) ए (आई, जे) = एपी (आई-जे, जे) एंड डू प्रिंट *, एपी (0,:) में पैक करना! विकर्ण सरणी मैट्रिक्स