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

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

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


 * 1) 1 से एन तक विषम (या सम) नेगाफाइबोनैचि संख्याओं का योग करके एन बिट्स के साथ सबसे बड़ी (या सबसे छोटी) एन्कोडेबल संख्या की गणना करें।
 * 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:कोडेज डी फाइबोनैचि