यूनरी कोडिंग: Difference between revisions

From Vigyanwiki
No edit summary
No edit summary
 
(6 intermediate revisions by 3 users not shown)
Line 1: Line 1:
{{Short description|Entropy encoding}}
{{Short description|Entropy encoding}}
'''यूनरी कोडिंग''',<ref group="nb" name="NB1"/>  या यूनरी अंक प्रणाली और जिसे कभी-कभी तापमापी कोड भी कहा जाता है, एक [[एन्ट्रापी एन्कोडिंग|एन्ट्रापी संकेतन]] होता है जो एक [[प्राकृतिक संख्या]], ''n'' का प्रतिनिधित्व करती है, लंबाई के कोड ''n'' + 1 (या ''n'') के साथ, सामान्यतः ''n'' वाले के बाद शून्य (यदि ''प्राकृतिक संख्या'' को ''गैर-नकारात्मक पूर्णांक'' के रूप में समझा जाता है) या ''n'' − 1 वाले के बाद शून्य (यदि ''प्राकृतिक संख्या''  है तोपूर्णतः सकारात्मक पूर्णांक'' के रूप में समझा जाता है)। उदाहरण के लिए 5 को 111110 या 11110 के रूप में दर्शाया गया है। कुछ प्रतिनिधित्व में ''n'' या ''n'' - 1 शून्य के बाद एक का उपयोग किया जाता है। इकाई और शून्य व्यापकता की हानि के बिना विनिमेय होता हैं। यूनरी कोडिंग एक [[उपसर्ग-मुक्त कोड]] और एक [[स्व-सिंक्रनाइज़िंग कोड|स्व- तुल्यकालन संकेत कोड]]''  दोनों होते है।
'''यूनरी कोडिंग''',<ref group="nb" name="NB1"/>  या यूनरी अंक प्रणाली और जिसे कभी-कभी ज्वरमापी कोड भी कहा जाता है, एक [[एन्ट्रापी एन्कोडिंग]] जो एक [[प्राकृतिक संख्या]], ''n'' का प्रतिनिधित्व करती है, विस्तार कोड ''n'' + 1 (या ''n'') के साथ, सामान्यतः ''n'' के बाद एक शून्य (यदि प्राकृतिक संख्या को गैर-ऋणात्मक पूर्णांक के रूप में समझा जाता है) या ''n'' − 1 के बाद शून्य (यदि प्राकृतिक संख्या को सख्ती से सकारात्मक पूर्णांक के रूप में समझा जाता है)।''उदाहरण के लिए 5 को 111110 या 11110 के रूप में दर्शाया गया है। कुछ निरूपण में n या n - 1'' शून्य के बाद एक का उपयोग किया जाता है।'' इकाई और शून्य व्यापकता की हानि के बिना विनिमेय होता हैं। यूनरी कोडिंग एक [[उपसर्ग-मुक्त कोड]] और एक [[स्व-सिंक्रनाइज़िंग कोड|स्व- तुल्यकालन संकेत कोड]]''  दोनों होते है।
{| class="wikitable"
{| class="wikitable"
! n (गैर-नकारात्मक) !! n ( केवल सकारात्मक) !! यूनरी कोड !! विकल्प
! n (गैर-नकारात्मक) !! n ( केवल सकारात्मक) !! यूनरी कोड !! विकल्प
Line 24: Line 24:
| 9 || 10 || 1111111110 || 0000000001
| 9 || 10 || 1111111110 || 0000000001
|}
|}
म्नलिखित असतत संभाव्यता वितरण के लिए यूनरी कोडिंग एक इष्टतम कुशल एन्कोडिंग होता है
निम्नलिखित असतत संभाव्यता वितरण के लिए यूनरी कोडिंग एक इष्टतम रूप से सक्षम एन्कोडिंग होते है


:<math>\operatorname{P}(n) = 2^{-n}\,</math>
:<math>\operatorname{P}(n) = 2^{-n}\,</math>
के लिए <math>n=1,2,3,...</math>.
के लिए <math>n=1,2,3,...</math>.


प्रतीक-दर-प्रतीक कोडिंग में, यह किसी भी [[ज्यामितीय वितरण]] के लिए इष्टतम है
प्रतीक-दर-प्रतीक कोडिंग में, यह किसी भी [[ज्यामितीय वितरण]] के लिए इष्टतम होते है


:<math>\operatorname{P}(n) = (k-1)k^{-n}\,</math>
:<math>\operatorname{P}(n) = (k-1)k^{-n}\,</math>
जिसके लिए k ≥ φ = 1.61803398879…, [[सुनहरा अनुपात]], या, अधिक सामान्यतः, किसी भी असतत वितरण के लिए जिसके लिए
जिसके लिए k ≥ φ = 1.61803398879…, [[सुनहरा अनुपात|बहुमुल्य अनुपात]], या, अधिक सामान्यतः, किसी भी असतत वितरण के लिए होते है


:<math>\operatorname{P}(n) \ge \operatorname{P}(n+1) + \operatorname{P}(n+2)\, </math>
:<math>\operatorname{P}(n) \ge \operatorname{P}(n+1) + \operatorname{P}(n+2)\, </math>
के लिए <math>n=1,2,3,...</math>. यद्यपि यह ऐसे संभाव्यता वितरणों के लिए इष्टतम प्रतीक-दर-प्रतीक कोडिंग है, [[गोलोम्ब कोडिंग]] ज्यामितीय वितरण के लिए बेहतर संपीड़न क्षमता प्राप्त करती है क्योंकि यह इनपुट प्रतीकों पर स्वतंत्र रूप से विचार नहीं करती है, बल्कि इनपुट को अंतर्निहित रूप से समूहित करती है। इसी कारण से, अंकगणित एन्कोडिंग सामान्य संभाव्यता वितरण के लिए बेहतर प्रदर्शन करती है, जैसा कि उपरोक्त अंतिम मामले में है।
के लिए <math>n=1,2,3,...</math>. यद्यपि यह ऐसे संभाव्यता वितरणों के लिए इष्टतम प्रतीक-दर-प्रतीक कोडिंग है, [[गोलोम्ब कोडिंग]] ज्यामितीय वितरण के लिए बेहतर संपीड़न क्षमता प्राप्त करती है क्योंकि यह इनपुट प्रतीकों पर स्वतंत्र रूप से विचार नहीं करती है, बल्कि इनपुट को अंतर्निहित रूप से समूहित करती है। इसी कारण से, अंकगणित एन्कोडिंग सामान्य संभाव्यता वितरण के लिए बेहतर प्रदर्शन करती है, जैसा कि उपरोक्त अंतिम स्थिति में होती है।


==यूनरी कोड आज उपयोग में है==
==यूनरी कोड आज उपयोग में है==
यूनरी कोड उपयोग के उदाहरणों में शामिल हैं:
यूनरी कोड उपयोग के उदाहरणों में सम्मलित हैं:
* [[गोलोम्ब राइस कोड]] में, गोलोम्ब कोड शब्द के भागफल भाग को एनकोड करने के लिए यूनरी एन्कोडिंग का उपयोग किया जाता है।
* [[गोलोम्ब राइस कोड]] में, गोलोम्ब कोड शब्द के भागफल भाग को एनकोड करने के लिए यूनरी एन्कोडिंग का उपयोग किया जाता है।
* [[UTF-8]] में, अनुक्रम में बाइट्स की संख्या को इंगित करने के लिए मल्टी-बाइट अनुक्रम के अग्रणी बाइट में यूनरी एन्कोडिंग का उपयोग किया जाता है ताकि निरंतरता बाइट्स की जांच किए बिना अनुक्रम की लंबाई निर्धारित की जा सके।
* [[UTF-8]] में, अनुक्रम में बाइट्स की संख्या को इंगित करने के लिए मल्टी-बाइट अनुक्रम के अग्रणी बाइट में यूनरी एन्कोडिंग का उपयोग किया जाता है ताकि निरंतरता बाइट्स की जांच किए बिना अनुक्रम की लंबाई निर्धारित की जा सके।
* तत्काल प्रशिक्षित तंत्रिका नेटवर्क कुशल डेटा प्रतिनिधित्व के लिए यूनरी कोडिंग का उपयोग करते हैं।
* तत्काल प्रशिक्षित तंत्रिका नेटवर्क सक्षम डेटा प्रतिनिधित्व के लिए यूनरी कोडिंग का उपयोग करते हैं।


==जैविक नेटवर्क में यूनरी कोडिंग==
==जैविक नेटवर्क में यूनरी कोडिंग==
पक्षियों के गायन के उत्पादन के लिए जिम्मेदार [[तंत्रिका सर्किट]] में यूनरी कोडिंग का उपयोग किया जाता है।<ref name="Fiete_2007"/><ref name="Moore_2011"/>गीतकार पक्षियों के मस्तिष्क में केंद्रक जो पक्षी गीत सीखने और उत्पादन दोनों में भूमिका निभाता है, वह एचवीसी ([[उच्च स्वर केंद्र]]) है। पक्षियों के गायन में विभिन्न स्वरों के लिए कमांड सिग्नल एचवीसी में विभिन्न बिंदुओं से निकलते हैं। यह कोडिंग स्पेस कोडिंग के रूप में काम करती है जो अपनी अंतर्निहित सादगी और मजबूती के कारण जैविक सर्किट के लिए एक कुशल रणनीति है।
पक्षियों के गायन के उत्पादन के लिए जिम्मेदार [[तंत्रिका सर्किट|तंत्रिका परिपथ]] में यूनरी कोडिंग का उपयोग किया जाता है।<ref name="Fiete_2007"/><ref name="Moore_2011"/> गीतकार पक्षियों के मस्तिष्क में केंद्रक जो पक्षी गीत सीखने और उत्पादन दोनों में भूमिका निभाता है, वह एचवीसी ([[उच्च स्वर केंद्र]]) है। पक्षियों के गायन में विभिन्न स्वरों के लिए कमांड सिग्नल एचवीसी में विभिन्न बिंदुओं से निकलते हैं। यह कोडिंग स्पेस संकेतीकरण के रूप में काम करती है जो अपनी अंतर्निहित सादगी और मजबूती के कारण जैविक परिपथ के लिए एक सक्षम योजना होती है।


==मानक रन-लंबाई यूनरी कोड==
==मानक रन-लंबाई यूनरी कोड==
सभी बाइनरी डेटा को 1s और 0s की वैकल्पिक रन-लंबाई में एकात्मक संख्याओं का प्रतिनिधित्व करने की क्षमता द्वारा परिभाषित किया गया है। यह यूनरी की मानक परिभाषा के अनुरूप है यानी समान संख्या 1 या 0 के एन अंक। परिभाषा के अनुसार सभी रन-लंबाई में कम से कम एक अंक होता है और इस प्रकार सख्ती से सकारात्मक पूर्णांक का प्रतिनिधित्व होता है।
सभी बाइनरी डेटा को 1s और 0s की वैकल्पिक रन-लंबाई में एकात्मक संख्याओं का प्रतिनिधित्व करने की क्षमता द्वारा परिभाषित किया गया है। यह यूनरी की मानक परिभाषा के अनुरूप है यानी समान संख्या 1 या 0 के एन अंक। परिभाषा के अनुसार सभी गति-विस्तार में कम से कम एक अंक होता है और इस प्रकार सख्ती से सकारात्मक पूर्णांक का प्रतिनिधित्व करता है।
{| class="wikitable"
{| class="wikitable"
! n  !!  आरएल कोड !! अगला कोड
! n  !!  आरएल कोड !! अगला कोड
Line 73: Line 73:
| colspan="3" | ...  
| colspan="3" | ...  
|}
|}
इन कोडों को डेटा की किसी भी लम्बाई (मनमाना डेटा पढ़ते समय) पर वैध रूप से समाप्त होने की गारंटी दी जाती है और (अलग) लिखने के चक्र में समग्र और प्रति को बनाए रखते हुए एक अतिरिक्त बिट (पहले बिट के लिए उपयोग किया जाने वाला) के उपयोग और संचरण की अनुमति मिलती है। -पूर्णांक यूनरी कोड लंबाई बिल्कुल एन।
इन कोडों को डेटा की किसी भी लम्बाई मे (मनमाना डेटा पढ़ते समय) पर वैध रूप से समाप्त होने की गारंटी देते हैं और (अलग) लेखन चक्र में समग्र रूप से बनाए रखते हुए एक अतिरिक्त बिट (पहले बिट के लिए उपयोग किया जाने वाला) के उपयोग और संचरण की अनुमति देते हैं।
 
औऔर प्रति-पूर्णांक यूनरी कोड की लंबाई बिल्कुल N होती है।


==विशिष्ट रूप से डिकोड करने योग्य गैर-उपसर्ग यूनरी कोड==
==विशिष्ट रूप से डिकोड करने योग्य गैर-उपसर्ग यूनरी कोड==
निम्नलिखित [[विशिष्ट रूप से डिकोड करने योग्य कोड]] यूनरी कोड का एक उदाहरण है जो एक [[उपसर्ग कोड]] नहीं है और तुरंत डिकोड करने योग्य नहीं है ([http://www.cs.ucf.edu/courses/cap5015/Huff.pdf को डिकोड करने के लिए आगे देखने की जरूरत है])
निम्नलिखित [[विशिष्ट रूप से डिकोड करने योग्य कोड]] यूनरी का एक उदाहरण है जो एक [[उपसर्ग कोड]] नहीं है और तुरंत डिकोड करने योग्य नहीं होता है ([http://www.cs.ucf.edu/courses/cap5015/Huff.pdf डीकोड करने के लिए आगे देखने की आवश्यकता होती है)])
{| class="wikitable"
{| class="wikitable"
! n  !!  यूनरी कोड  
! n  !!  यूनरी कोड  
Line 113: Line 115:
| colspan="3" | ...  
| colspan="3" | ...  
|}
|}
ये कोड भी (अहस्ताक्षरित पूर्णांक लिखते समय) एक अतिरिक्त बिट (पहले बिट के लिए उपयोग किया जाने वाला) के उपयोग और ट्रांसमिशन की अनुमति देते हैं। इस प्रकार वे डेटा के m*N बिट्स के भीतर 'm' पूर्णांक * N यूनरी बिट्स और 1 अतिरिक्त बिट जानकारी संचारित करने में सक्षम हैं।
ये कोड भी (अहस्ताक्षरित पूर्णांक लिखते समय) एक अतिरिक्त बिट (पहले बिट के लिए उपयोग किया जाने वाला) के उपयोग और ट्रांसमिशन की अनुमति देते हैं। इस प्रकार वे डेटा के m*N बिट्स के भीतर 'm' पूर्णांक * N यूनरी बिट्स और 1 अतिरिक्त बिट जानकारी संचारित करने में सक्षम होते हैं।


==सममित यूनरी कोड==
==सममित यूनरी कोड==
यूनरी कोड का निम्नलिखित सेट सममित है और इसे किसी भी दिशा में पढ़ा जा सकता है। यह किसी भी दिशा में तुरंत डिकोड करने योग्य भी है।
यूनरी कोड का निम्नलिखित समुच्चय सममित होते है और इसे किसी भी दिशा में पढ़ा जा सकता है। यह किसी भी दिशा में तुरंत डिकोड करने योग्य भी होते है।
  {| class="wikitable" style="text-align: center;"
  {| class="wikitable" style="text-align: center;"
! n ( केवल सकारात्मक))  !!  यूनरी कोड  
! n ( केवल सकारात्मक))  !!  यूनरी कोड  
Line 167: Line 169:


==कैनोनिकल यूनरी कोड==
==कैनोनिकल यूनरी कोड==
यूनरी मानों के लिए जहां अधिकतम ज्ञात है, कोई कैनोनिकल यूनरी कोड का उपयोग कर सकता है जो कुछ हद तक संख्यात्मक प्रकृति के होते हैं और वर्ण आधारित कोड से भिन्न होते हैं। इसमें संख्यात्मक '0' या '-1' से प्रारंभ करना शामिल है ( <math>\operatorname2^{n} - 1\,</math>) और प्रत्येक चरण के लिए अंकों की अधिकतम संख्या, अंकों की संख्या को एक से कम करना और परिणाम को संख्यात्मक '1' से बढ़ाना/घटाना।
यूनरी मानों के लिए जहां अधिकतम ज्ञात है, कोई कैनोनिकल यूनरी कोड का उपयोग कर सकताऔर प्रत्येक चरण के लिए अंकों की अधिकतम संख्या, अंकों की संख्या को एक से कम करना और परिणाम को संख्यात्मक '1' से बढ़ाना/घटाना होता है।
   {| class="wikitable"
   {| class="wikitable"
! n  !!  यूनरी कोड  
! n  !!  यूनरी कोड  
Line 204: Line 206:
| colspan="3" |
| colspan="3" |
|}
|}
कैनोनिकल कोड को [http://www.cs.ucf.edu/courses/cap5015/Huff.pdf को डिकोड करने के लिए कम प्रसंस्करण समय की आवश्यकता होती है] जब उन्हें संख्याओं के रूप में संसाधित किया जाता है, स्ट्रिंग के रूप में नहीं। यदि प्रति प्रतीक लंबाई के लिए आवश्यक कोड की संख्या 1 से भिन्न है, यानी कुछ लंबाई के अधिक गैर-यूनरी कोड आवश्यक हैं, तो उस स्थिति में लंबाई को कम किए बिना संख्यात्मक रूप से मानों को बढ़ाकर/घटाकर प्राप्त किया जाएगा।
कैनोनिकल कोड को [http://www.cs.ucf.edu/courses/cap5015/Huff.pdf को डिकोड करने के लिए कम प्रसंस्करण समय की आवश्यकता होती है] जब उन्हें संख्याओं के रूप में संसाधित किया जाता है, स्ट्रिंग के रूप में नहीं। यदि प्रति प्रतीक लंबाई के लिए आवश्यक कोड की संख्या 1 से भिन्न है, यानी कुछ लंबाई के अधिक गैर-यूनरी कोड आवश्यक हैं, तो उस स्थिति में लंबाई को कम किए बिना संख्यात्मक रूप से मानों को बढ़ाकर/घटाकर प्राप्त किया जाता है।


==सामान्यीकृत यूनरी कोडिंग==
==सामान्यीकृत यूनरी कोडिंग==
मानक यूनरी कोडिंग की तुलना में संख्याओं को अधिक कुशलता से दर्शाने के लिए [[सुभाष काक]] द्वारा यूनरी कोडिंग का एक सामान्यीकृत संस्करण प्रस्तुत किया गया था।<ref name="Kak_2015"/>यहां 0 से 15 तक पूर्णांकों के लिए सामान्यीकृत यूनरी कोडिंग का एक उदाहरण दिया गया है जिसके लिए केवल 7 बिट्स की आवश्यकता होती है (जहां संख्या दिखाने के लिए मानक यूनरी में एक के स्थान पर तीन बिट्स को मनमाने ढंग से चुना जाता है)। ध्यान दें कि प्रतिनिधित्व चक्रीय है जहां कोई उच्च चक्रों में उच्च पूर्णांकों का प्रतिनिधित्व करने के लिए मार्करों का उपयोग करता है।
मानक यूनरी कोडिंग की तुलना में संख्याओं को अधिक सक्षमता से दर्शाने के लिए [[सुभाष काक]] द्वारा यूनरी कोडिंग का एक सामान्यीकृत संस्करण प्रस्तुत किया गया था।<ref name="Kak_2015"/>यहां 0 से 15 तक पूर्णांकों के लिए सामान्यीकृत यूनरी कोडिंग का एक उदाहरण दिया गया है जिसके लिए केवल 7 बिट्स की आवश्यकता होती है (जहां संख्या दिखाने के लिए मानक यूनरी में एक के स्थान पर तीन बिट्स को यादृच्छिक रूप से चुना जाता है)। ध्यान दें कि प्रतिनिधित्व चक्रीय है जहां कोई उच्च चक्रों में उच्च पूर्णांकों का प्रतिनिधित्व करने के लिए मार्करों का उपयोग करता है।
{| class="wikitable"
{| class="wikitable"
! n  !!  यूनरी कोड !! सामान्यीकृत यूनरी
! n  !!  यूनरी कोड !! सामान्यीकृत यूनरी
Line 262: Line 264:


{{Compression Methods}}
{{Compression Methods}}
[[Category: कोडिंग सिद्धांत]] [[Category: आधार - सामग्री संकोचन]] [[Category: दोषरहित संपीड़न एल्गोरिदम]]


[[Category: Machine Translated Page]]
[[Category:Articles containing German-language text]]
[[Category:Collapse templates]]
[[Category:Created On 03/07/2023]]
[[Category:Created On 03/07/2023]]
[[Category:Data compression]]
[[Category:Lua-based templates]]
[[Category:Machine Translated Page]]
[[Category:Navigational boxes| ]]
[[Category:Navigational boxes without horizontal lists]]
[[Category:Pages with script errors]]
[[Category:Sidebars with styles needing conversion]]
[[Category:Template documentation pages|Documentation/doc]]
[[Category:Templates Vigyan Ready]]
[[Category:Templates generating microformats]]
[[Category:Templates that add a tracking category]]
[[Category:Templates that are not mobile friendly]]
[[Category:Templates that generate short descriptions]]
[[Category:Templates using TemplateData]]
[[Category:Wikipedia metatemplates]]
[[Category:आधार - सामग्री संकोचन]]
[[Category:कोडिंग सिद्धांत]]
[[Category:दोषरहित संपीड़न एल्गोरिदम]]

Latest revision as of 21:52, 15 July 2023

यूनरी कोडिंग,[nb 1] या यूनरी अंक प्रणाली और जिसे कभी-कभी ज्वरमापी कोड भी कहा जाता है, एक एन्ट्रापी एन्कोडिंग जो एक प्राकृतिक संख्या, n का प्रतिनिधित्व करती है, विस्तार कोड n + 1 (या n) के साथ, सामान्यतः n के बाद एक शून्य (यदि प्राकृतिक संख्या को गैर-ऋणात्मक पूर्णांक के रूप में समझा जाता है) या n − 1 के बाद शून्य (यदि प्राकृतिक संख्या को सख्ती से सकारात्मक पूर्णांक के रूप में समझा जाता है)।उदाहरण के लिए 5 को 111110 या 11110 के रूप में दर्शाया गया है। कुछ निरूपण में n या n - 1 शून्य के बाद एक का उपयोग किया जाता है। इकाई और शून्य व्यापकता की हानि के बिना विनिमेय होता हैं। यूनरी कोडिंग एक उपसर्ग-मुक्त कोड और एक स्व- तुल्यकालन संकेत कोड दोनों होते है।

n (गैर-नकारात्मक) n ( केवल सकारात्मक) यूनरी कोड विकल्प
0 1 0 1
1 2 10 01
2 3 110 001
3 4 1110 0001
4 5 11110 00001
5 6 111110 000001
6 7 1111110 0000001
7 8 11111110 00000001
8 9 111111110 000000001
9 10 1111111110 0000000001

निम्नलिखित असतत संभाव्यता वितरण के लिए यूनरी कोडिंग एक इष्टतम रूप से सक्षम एन्कोडिंग होते है

के लिए .

प्रतीक-दर-प्रतीक कोडिंग में, यह किसी भी ज्यामितीय वितरण के लिए इष्टतम होते है

जिसके लिए k ≥ φ = 1.61803398879…, बहुमुल्य अनुपात, या, अधिक सामान्यतः, किसी भी असतत वितरण के लिए होते है

के लिए . यद्यपि यह ऐसे संभाव्यता वितरणों के लिए इष्टतम प्रतीक-दर-प्रतीक कोडिंग है, गोलोम्ब कोडिंग ज्यामितीय वितरण के लिए बेहतर संपीड़न क्षमता प्राप्त करती है क्योंकि यह इनपुट प्रतीकों पर स्वतंत्र रूप से विचार नहीं करती है, बल्कि इनपुट को अंतर्निहित रूप से समूहित करती है। इसी कारण से, अंकगणित एन्कोडिंग सामान्य संभाव्यता वितरण के लिए बेहतर प्रदर्शन करती है, जैसा कि उपरोक्त अंतिम स्थिति में होती है।

यूनरी कोड आज उपयोग में है

यूनरी कोड उपयोग के उदाहरणों में सम्मलित हैं:

  • गोलोम्ब राइस कोड में, गोलोम्ब कोड शब्द के भागफल भाग को एनकोड करने के लिए यूनरी एन्कोडिंग का उपयोग किया जाता है।
  • UTF-8 में, अनुक्रम में बाइट्स की संख्या को इंगित करने के लिए मल्टी-बाइट अनुक्रम के अग्रणी बाइट में यूनरी एन्कोडिंग का उपयोग किया जाता है ताकि निरंतरता बाइट्स की जांच किए बिना अनुक्रम की लंबाई निर्धारित की जा सके।
  • तत्काल प्रशिक्षित तंत्रिका नेटवर्क सक्षम डेटा प्रतिनिधित्व के लिए यूनरी कोडिंग का उपयोग करते हैं।

जैविक नेटवर्क में यूनरी कोडिंग

पक्षियों के गायन के उत्पादन के लिए जिम्मेदार तंत्रिका परिपथ में यूनरी कोडिंग का उपयोग किया जाता है।[1][2] गीतकार पक्षियों के मस्तिष्क में केंद्रक जो पक्षी गीत सीखने और उत्पादन दोनों में भूमिका निभाता है, वह एचवीसी (उच्च स्वर केंद्र) है। पक्षियों के गायन में विभिन्न स्वरों के लिए कमांड सिग्नल एचवीसी में विभिन्न बिंदुओं से निकलते हैं। यह कोडिंग स्पेस संकेतीकरण के रूप में काम करती है जो अपनी अंतर्निहित सादगी और मजबूती के कारण जैविक परिपथ के लिए एक सक्षम योजना होती है।

मानक रन-लंबाई यूनरी कोड

सभी बाइनरी डेटा को 1s और 0s की वैकल्पिक रन-लंबाई में एकात्मक संख्याओं का प्रतिनिधित्व करने की क्षमता द्वारा परिभाषित किया गया है। यह यूनरी की मानक परिभाषा के अनुरूप है यानी समान संख्या 1 या 0 के एन अंक। परिभाषा के अनुसार सभी गति-विस्तार में कम से कम एक अंक होता है और इस प्रकार सख्ती से सकारात्मक पूर्णांक का प्रतिनिधित्व करता है।

n आरएल कोड अगला कोड
1 1 0
2 11 00
3 111 000
4 1111 0000
5 11111 00000
6 111111 000000
7 1111111 0000000
8 11111111 00000000
9 111111111 000000000
10 1111111111 0000000000
...

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

औऔर प्रति-पूर्णांक यूनरी कोड की लंबाई बिल्कुल N होती है।

विशिष्ट रूप से डिकोड करने योग्य गैर-उपसर्ग यूनरी कोड

निम्नलिखित विशिष्ट रूप से डिकोड करने योग्य कोड यूनरी का एक उदाहरण है जो एक उपसर्ग कोड नहीं है और तुरंत डिकोड करने योग्य नहीं होता है (डीकोड करने के लिए आगे देखने की आवश्यकता होती है))

n यूनरी कोड वैकल्पिक
1 1 0
2 10 01
3 100 011
4 1000 0111
5 10000 01111
6 100000 011111
7 1000000 0111111
8 10000000 01111111
9 100000000 011111111
10 1000000000 0111111111
...

ये कोड भी (अहस्ताक्षरित पूर्णांक लिखते समय) एक अतिरिक्त बिट (पहले बिट के लिए उपयोग किया जाने वाला) के उपयोग और ट्रांसमिशन की अनुमति देते हैं। इस प्रकार वे डेटा के m*N बिट्स के भीतर 'm' पूर्णांक * N यूनरी बिट्स और 1 अतिरिक्त बिट जानकारी संचारित करने में सक्षम होते हैं।

सममित यूनरी कोड

यूनरी कोड का निम्नलिखित समुच्चय सममित होते है और इसे किसी भी दिशा में पढ़ा जा सकता है। यह किसी भी दिशा में तुरंत डिकोड करने योग्य भी होते है।

n ( केवल सकारात्मक)) यूनरी कोड वैकल्पिक n (गैर-नकारात्मक)
1 1 0 0
2 00 11 1
3 010 101 2
4 0110 1001 3
5 01110 10001 4
6 011110 100001 5
7 0111110 1000001 6
8 01111110 10000001 7
9 011111110 100000001 8
10 0111111110 1000000001 9
...


कैनोनिकल यूनरी कोड

यूनरी मानों के लिए जहां अधिकतम ज्ञात है, कोई कैनोनिकल यूनरी कोड का उपयोग कर सकताऔर प्रत्येक चरण के लिए अंकों की अधिकतम संख्या, अंकों की संख्या को एक से कम करना और परिणाम को संख्यात्मक '1' से बढ़ाना/घटाना होता है।

n यूनरी कोड वैकल्पिक
1 1 0
2 01 10
3 001 110
4 0001 1110
5 00001 11110
6