यह एक मैट्रिक्स गुणन एल्गोरिदम है जो विभाजन और विजय विधि पर आधारित है। इसका उपयोग समान आकार के दो मैट्रिक्स को गुणा करने के लिए किया जाता है।
दो मैट्रिक्स का गुणनफल ज्ञात करना:
स्ट्रासेन का एल्गोरिदम गुणन को सरल बनाकर गुणन के लिए ओवरहेड को कम करता है।
यहां स्ट्रासेन के एल्गोरिदम का उपयोग करके किया गया गुणन है:
M1 = a*(f - h)
M2 = (a + b)*h
M3 = (c + d)*e
M4 = d*(g - e)
M5 = (a + d)*(e + h)
M6 = (b - d)*(g + h)
M7 = (a - c)*(e + f)
इसे आसानी से याद रखा जा सकता है और एल्गोरिदम कोड को डीकोड किया जा सकता है। इसके लिए हमारे पास कुछ नियम हैं, पहले इन 6 बातों को याद रखें:
- पहले 4 M मानों के लिए AHED का उपयोग करें।
- 5वें M मान के लिए विकर्ण गुणन का उपयोग करें।
- 6वें M मान के लिए अंतिम CR (मैट्रिक्स 1 से अंतिम कॉलम और मैट्रिक्स 2 से अंतिम पंक्ति) का उपयोग करें।
- 7वें M मान के लिए पहला CR (मैट्रिक्स 1 से पहला कॉलम और मैट्रिक्स 2 से पहली पंक्ति) का उपयोग करें।
- पंक्ति के तत्वों पर विचार करते समय उन्हें जोड़ें और कॉलम के मामले में घटाएं।
- आसन्न मानों का उपयोग करके उसके बाद मानों को अपडेट करें।
इन तरीकों का उपयोग करके हम आसानी से मानों को याद रख सकते हैं।
