Negafibonacci coding
गणित में, नेगाफिबोनाची कोडिंग एक सार्वभौमिक कोड है जो गैर-शून्य पूर्णांकों को द्विआधारी कोड शब्दों में कूटबद्ध करता है। यह फिबोनाची कोडिंग के समान है, सिवाय इसके कि यह सकारात्मक और नकारात्मक दोनों पूर्णांकों को प्रदर्शित करने की अनुमति देता है। सभी कोड "11" के साथ समाप्त होते हैं और अंत से पहले "11" नहीं होते हैं। एन्कोडिंग विधि एक गैर-शून्य पूर्णांक X को कूटबद्ध करने के लिएः विषम (या सम) नकारात्मक संख्या को 1 से N तक जोड़कर N बिट्स के साथ सबसे बड़ी (या सबसे छोटी) कूटबद्ध संख्या की गणना करें। जब यह निर्धारित किया जाता है कि N बिट्स X को रखने के लिए पर्याप्त हैं, तो शेष का ध्यान रखते हुए X से Nth नकारात्मक संख्या को घटाएं और आउटपुट के Nth बिट में एक रखें। Nth बिट से पहले बिट तक नीचे की ओर काम करते हुए, प्रत्येक संबंधित नेगाफिबोनाची संख्या की तुलना शेष से करें। यदि अंतर का पूर्ण मूल्य कम है तो इसे शेष से घटाएं, और यदि अगले उच्च बिट में पहले से ही एक नहीं है। यदि घटाया जाता है तो एक को उपयुक्त बिट में रखा जाता है, या यदि नहीं किया जाता है तो शून्य। समाप्त करने के लिए एन + 1 वें बिट में एक रखें। कोड में एक टोकन को डिकोड करने के लिए, अंतिम "1" को हटा दें, शेष बिट्स को मान 1,-1,2,-3,5,-8,13. (नेगाफिबोनाची संख्या) दें, और "1" बिट्स जोड़ें। नेगाफिबोनाची प्रतिनिधित्व नेगाफिबोनाची कोडिंग नेगाफिबोनाची प्रतिनिधित्व से निकटता से संबंधित है, जो कभी-कभी गणितविदों द्वारा उपयोग की जाने वाली एक स्थितिगत अंक प्रणाली है। किसी विशेष गैर-शून्य पूर्णांक के लिए नेगाफिबोनाची कोड बिल्कुल पूर्णांक के नेगाफिबोनाची प्रतिनिधित्व का होता है, सिवाय इसके कि इसके अंकों के क्रम को उल्टा किया जाता है और अंत में एक अतिरिक्त "1" जोड़ा जाता है। सभी नकारात्मक संख्याओं के लिए नेगाफिबोनाची कोड में अंकों की एक विषम संख्या होती है, जबकि सभी सकारात्मक संख्याओं में अंकों की एक सम संख्या होती है। तालिका-11 से 11 तक के पूर्णांकों के लिए कोड नीचे दिया गया है। खंड 7.1.3 के पूर्व-प्रकाशन मसौदे में उद्धृत फाइबोनाची संख्याएँ स्वर्ण अनुपात आधार ज़ेकेंडोर्फ की प्रमेय संदर्भ कृतियाँ भी देखें। गैर-मानक स्थितिगत अंक प्रणाली हानिरहित संपीड़न एल्गोरिदम फिबोनाची संख्याएँ fr: कोडेज डी फिबोनाची