यह एक मैट्रिक्स गुणन एल्गोरिथ्म है जो विभाजित और जीत . पर आधारित है तरीका। इसका उपयोग एक ही आकार के दो आव्यूहों को गुणा करने के लिए किया जाता है,
दो आव्यूहों का गुणन ज्ञात करना−
स्ट्रैसन का एल्गोरिथम गुणन को सरल बनाकर गुणन के लिए उपरि को कम करता है।
यहाँ स्ट्रैसन के एल्गोरिथम का उपयोग करके गुणा किया गया है:
M1 =a*(f - h)
एम 2 =(ए + बी) * एच
एम3 =(सी + डी)*ई
एम 4 =डी * (जी - ई)
एम 5 =(ए + डी) * (ई + एच)
एम 6 =(बी - डी) * (जी + एच)
M7 =(a - c)*(e + f)
इसे आसानी से याद किया जा सकता है और एल्गोरिथम कोड को डिकोड किया जा सकता है। इसके लिए हमारे पास कुछ नियम हैं, सबसे पहले ये 6 बातें याद रखें-
- अहद का प्रयोग करें एम के पहले 4 मानों के लिए।
- विकर्ण गुणन का प्रयोग करें एम के 5वें मान के लिए
- एम के छठे मान के लिए अंतिम सीआर (मैट 1 से अंतिम कॉलम और अंतिम पंक्ति फॉर्म मैट 2) का उपयोग करें।
- एम के 7वें मान के लिए पहले सीआर (मैट 1 से पहली कॉल और मैट 2 से पहली पंक्ति) का उपयोग करें।
- पंक्ति के तत्वों पर विचार करते समय उन्हें जोड़ें और कॉलम के मामले में उन्हें घटाएं।
- आसन्न मानों का उपयोग करके उसके बाद अद्यतन मान।
इन तरीकों का प्रयोग करके हम मूल्यों को आसानी से याद रख सकते हैं।