2012-06-17 11 views
6

C99 में विशिष्ट जानकारी यह remquo का कहना है:remquo: तर्क में कमी?

remquo कार्यों तर्क कटौती जो भागफल के कुछ ही कम क्रम बिट्स दोहन कर सकते हैं लागू करने के लिए करना है। ध्यान दें कि x y के सापेक्ष परिमाण में इतना बड़ा हो सकता है कि मात्रा का सटीक प्रतिनिधित्व व्यावहारिक नहीं है।

इस संदर्भ में "तर्क में कमी" क्या है, और उसमें से एक उदाहरण क्या है जो कि कमेंट के कुछ कम ऑर्डर बिट्स का फायदा उठा सकता है?

+0

एक छोटी सी सीमा में तर्क को कम करने और लुकअप और इंटरपोलेशन का उपयोग करके संख्यात्मक रूप से पारस्परिक कार्यों की कुशल गणना के साथ करना है। [इन] देखें (http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.123.9012&rep=rep1&type=pdf) [दो] (http://www.imada.sdu.dk/~ कॉर्नरप/पेपर/आरआर 2 पीडीएफ) पेपर। –

उत्तर

7

तर्क कमी का मतलब कैननिकल अवधि (उदाहरण के लिए, (-π, π] या इसी तरह के) में आवधिक कार्य के तर्क को मैप करना है। यदि आपने विभाजक के रूप में π/2 का उपयोग किया है, तो उद्धरण के निम्न बिट होंगे त्रिकोणमिति फ़ंक्शन के लिए सही संकेत/आदि का निर्धारण करने के लिए पर्याप्त

दुर्भाग्य से, हालांकि, remquo मानक त्रिकोणमितीय तर्क कमी को लागू करने के लिए बेकार है, क्योंकि π तर्कहीन है,।। को कम करने के बड़े तर्क सापेक्ष एक सन्निकटन π आप परिणाम देगा केके साथ कोई महत्वपूर्ण बिट्स, यानी सभी त्रुटि।

यदि आप एक फ़ंक्शन f(x) को पाप (πx) या इसी तरह के रूप में परिभाषित कर रहे हैं, तो अवधि अब फ्लोटिंग पॉइंट में बिल्कुल प्रस्तुत करने योग्य है, और remquo आपको वही कर सकता है, जबकि sin(2*M_PI*x) पर कॉल करने से सीधे कोई महत्वपूर्ण बिट नहीं मिलेंगे (अर्थात सभी त्रुटि) जब x बड़ा है।

+2

स्पष्ट होने के लिए, उचित रिमूओ कार्यान्वयन इसे पारित किए गए तर्कों के बाद सटीक परिणाम (कोई त्रुटि नहीं) देता है। त्रिकोणमितीय तर्कों को कम करने में सीमित उपयोग का कारण यह है कि इसे π के मान को बराबर करना असंभव है, इसे दोहराया जा सकता है (या रिमक्ल के लिए लंबे समय तक)। तो समस्या इनपुट पर है, फ़ंक्शन गणना में नहीं। –

+0

वास्तव में, यह फ़ंक्शन काम करने के तरीके में एक बग नहीं है; यह इंटरफ़ेस में एक मौलिक सीमा है जो मानक ट्रिग कार्यों के लिए इसे बेकार बनाता है। –

संबंधित मुद्दे