এটি একটি ম্যাট্রিক্স মাল্টিপ্লিকেশন অ্যালগরিদম যা ডিভাইড অ্যান্ড কোঙ্কার পদ্ধতির ওপর ভিত্তি করে। এটি একই আকারের দুটি ম্যাট্রিক্স মাল্টিপ্লাই করতে ব্যবহৃত হয়।
দুটি ম্যাট্রিক্স মাল্টিপ্লিকেশন বের করা-
স্ট্র্যাসেন অ্যালগরিদম মাল্টিপ্লিকেশনের ওভারহেড কমিয়ে সহজ করে দেয়।
স্ট্র্যাসেন অ্যালগরিদম ব্যবহার করে মাল্টিপ্লিকেশন:
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)
এটি সহজে মনে রাখা যায় এবং অ্যালগরিদম কোড ডিকোড করা যায়। এর জন্য কিছু নিয়ম মনে রাখতে হয়, প্রথমে এই ৬টি জিনিস মনে রাখুন:
- প্রথম ৪টি M মানর জন্য AHED ব্যবহার করুন।
- ৫ম M মানর জন্য ডায়াগোনাল মাল্টিপ্লিকেশন ব্যবহার করুন।
- ৬ষ্ঠ M মানর জন্য লাস্ট CR (ম্যাট ১ থেকে লাস্ট কলাম এবং ম্যাট ২ থেকে লাস্ট রো) ব্যবহার করুন।
- ৭ম M মানর জন্য ফার্স্ট CR (ম্যাট ১ থেকে ফার্স্ট কলাম এবং ম্যাট ২ থেকে ফার্স্ট রো) ব্যবহার করুন।
- রোয়ের উপাদানগুলো যোগ করুন এবং কলামের ক্ষেত্রে বিয়োগ করুন।
- পাশাপাশি মান ব্যবহার করে মান আপডেট করুন।
এই উপায়গুলো ব্যবহার করে আমরা সহজে মানগুলো মনে রাখতে পারি।
