नेगाफाइबोनैचि कोडिंग

गणित में, नेगाफाइबोनैचि कोडिंग सार्वभौमिक कोड (डेटा संपीड़न) है जो गैर-शून्य पूर्णांकों को बाइनरी कोड शब्द में एन्कोड करता है। इस प्रकार यह फाइबोनैचि कोडिंग के समान है,अतिरिक्त इसके कि यह धनात्मक और ऋणात्मक दोनों पूर्णांकों का प्रतिनिधित्व करने की अनुमति देता है। सभी कोड 11 के साथ समाप्त होते हैं और अंत से पहले कोई 11 नहीं होता है।

एन्कोडिंग विधि
एक गैर-शून्य पूर्णांक X को एन्कोड करने के लिए:


 * 1) 1 से n तक विषम (या सम) नेगाफाइबोनैचि संख्याओं का योग करके n बिट्स के साथ सबसे बड़ी (या सबसे छोटी) एन्कोडेबल संख्या की गणना करें।
 * 2) जब यह निर्धारित हो जाता है कि N बिट्स X को समाहित करने के लिए पर्याप्त हैं, इस प्रकार जिससे शेष का ध्यान रखते हुए, Nth नेगाफाइबोनैचि संख्या को X से घटाएं, और आउटपुट के Nth बिट में डालें।
 * 3) एनटी बिट से पहले बिट तक नीचे की ओर कार्य करते हुए, प्रत्येक संबंधित नेगाफाइबोनैचि संख्या की तुलना शेष से करें। यदि अंतर का पूर्ण मान कम है, और यदि अगले उच्च बिट में पहले से ही कोई नहीं है, तो इसे शेष से घटाएं जाते है। यदि घटाव किया जाता है तो उपयुक्त बिट में रखा जाता है, या नहीं तो शून्य रखा जाता है।
 * 4) समाप्त करने के लिए N+1 बिट में डालें।

कोड में टोकन को डीकोड करने के लिए, अंतिम 1 को हटा दें, शेष बिट्स को मान 1, −1, 2, −3, 5, −8, 13... (नेगाफाइबोनैचि संख्या) निर्दिष्ट करें, और 1 बिट्स जोड़ें।

नेगाफाइबोनैचि प्रतिनिधित्व
नेगाफाइबोनैचि कोडिंग, नेगाफाइबोनैचि प्रतिनिधित्व से निकटता से संबंधित है, जो कभी-कभी गणितज्ञों द्वारा उपयोग की जाने वाली स्थितीय अंक प्रणाली है। इस प्रकार किसी विशेष गैर-शून्य पूर्णांक के लिए नेगाफाइबोनैचि कोड पुर्णतः पूर्णांक के नेगाफाइबोनैचि प्रतिनिधित्व के समान होता है,अतिरिक्त इसके कि इसके अंकों का क्रम उलटा होता है और अंत में अतिरिक्त 1 जोड़ा जाता है। इस प्रकार सभी ऋणात्मक संख्याओं के लिए नेगाफाइबोनैचि कोड में अंकों की संख्या विषम होती है, जबकि सभी धनात्मक संख्याओं के लिए अंकों की संख्या सम होती है।

तालिका
इस प्रकार -11 से 11 तक के पूर्णांकों का कोड नीचे दिया गया है।

== यह भी देखें                                                                                                                                                                                                           ==
 * फाइबोनैचि संख्याएँ
 * गोल्डन अनुपात आधार
 * ज़ेकेंडोर्फ का प्रमेय

उद्धृत कार्य

 * अनुभाग 7.1.3 के पूर्व-प्रकाशन ड्राफ्ट में विशेष पृष्ठ 36-39 देखें।
 * अनुभाग 7.1.3 के पूर्व-प्रकाशन ड्राफ्ट में विशेष पृष्ठ 36-39 देखें।

श्रेणी:गैर-मानक स्थितीय अंक प्रणाली श्रेणी:दोषरहित संपीड़न एल्गोरिदम श्रेणी:फाइबोनैचि संख्याएँ

fr:कोडेज डी फाइबोनैचि