10
मुझे पाइथन में जितनी संभव हो सके कुशलतापूर्वक कई 1000s अंकों को पूर्णांक करने की आवश्यकता है। संख्याओं को फाइल से पढ़ा जाता है।Schönhage-Strassen एल्गोरिदम (विशाल पूर्णांक गुणा) को समझना
मैं पूर्णांक गुणा के लिए Schönhage-Strassen एल्गोरिदम लागू करने की कोशिश कर रहा हूं, लेकिन मैं इसके पीछे परिभाषा और गणित को समझने पर फंस गया हूं, विशेष रूप से फास्ट फूरियर ट्रांसफॉर्म।
इस एल्गोरिदम को समझने में कोई मदद, व्यावहारिक उदाहरण या कुछ छद्म कोड की तरह अत्यधिक सराहना की जाएगी।
एक बहुत ही महत्वपूर्ण संकेत: जब तक आपको वास्तव में नहीं करना है, तब तक अपने स्वयं के एफएफटी को लागू करने की कोशिश न करें। यदि यह पाइथन के लिए उपलब्ध है तो अपनी गणना के लिए एफएफटीडब्ल्यू का उपयोग करने का प्रयास करें। यह किसी भी चीज से कहीं अधिक होगा जो आप कभी भी खुद को लागू करने का सपना देख सकते हैं। एक साधारण एफएफटी इतना कठिन नहीं है, लेकिन कठिन हिस्सा इसे तेजी से प्राप्त कर रहा है, खासकर यदि आप जिन संख्याओं को क्रंच कर रहे हैं वे दो की शक्तियों की शक्ति नहीं हैं। – LiKao
@LiKao: Schönhage-Strassen सामान्य रूप से मनमानी आकार के पूर्णांक और संख्या सैद्धांतिक परिवर्तन के एक निश्चित आकार के वेक्टर का उपयोग करके कार्यान्वित किया जाता है, जबकि एफएफटीडब्ल्यू जैसे पैकेजों द्वारा कार्यान्वित एफएफटी फ्लोटिंग-पॉइंट और फिक्स्ड-साइज तत्वों का उपयोग करते हैं - इसलिए वे नहीं हैं वास्तव में बहुत उपयोगी है। –