कोड

For other uses, see कोड (disambiguation).

"संकेतीकरण" redirects here. For अन्य उपयोग, see संकेतीकरण (बहुविकल्पी).

For प्रौद्योगिक तर्क, "Code#01 Bad Girl" and "Code#02 Pretty Pretty" redirect here. For the EPs by Ladies' Code, see Code 01 Bad Girl and Code 02 Pretty Pretty.

संचार एवं सूचना प्रसंस्करण में, कोड सूचना को परिवर्तित करने के लिए नियमों की एक प्रणाली तैयार की गयी, जिसे पत्र , शब्द , ध्वनि, छवि, या संकेत को किसी अन्य रूप में छोटा या गुप्त, संचार प्रणाली के माध्यम से संचार के लिए या भंडारण प्रणाली में भंडारण के लिए। एक प्रारंभिक उदाहरण भाषा का आविष्कार है, जिसने व्यक्ति को भाषा के माध्यम से, दूसरे व्यक्ति को जिसने कुछ भी सोचा, देखा, सुना या महसूस किया, उसे संप्रेषित करने में सक्षम बनाया। लेकिन भाषा संचार की सीमा को उस दूरी तक सीमित करता है जो एक आवाज ले जा सकती है और दर्शकों को भाषा के दौरान उपस्थित लोगों तक सीमित कर देती है। लेखन आविष्कार के अनुसार, जिसने बोली जाने वाली भाषा को दृश्य प्रणाली प्रतीकों में परिवर्तित किया एवं अंतरिक्ष और समय के संचार की सीमा को विस्तारित किया।

संकेतीकरण की प्रक्रिया संचार को स्रोत से संचार या भंडारण के लिए प्रतीकों में परिवर्तित करती है। विसंकेतन उत्क्रम प्रक्रिया है, जो कोड प्रतीकों को वापस ऐसे रूप में परिवर्तित करना जिसे प्राप्तकर्ता द्वारा समझा जा सकता हो।, जैसे कि अंग्रेजी एवं स्पेनिश।

संकेतीकरण का कारण उन जगहों पर संचार प्रणाली को सक्षम करना होता है, जहां सामान्य भाषा को बोलना एवं लिखना कठिन या असंभव होता है। उदाहरण के लिए सिकंदरा जहां एक संकेत या सिकंदरा दुर्ग मे कुलचिन्हों के तौर पर रखे हुए झंडे का विन्यास संदेश के कुछ हिस्सों को सांकेतिक करता है, आम तौर पर व्यक्तिगत अक्षर और संख्याएं। एक अन्य व्यक्ति जो बहुत दूर खड़ा है, झंडों की व्याख्या एवं भेजे गए शब्दों को पुन: प्रस्तुत कर सकता है।

सिद्धांत

Main article: संकेतीकरण सिद्धान्त

सूचना सिद्धांत एवं कंप्यूटर विज्ञान में, कोड को आमतौर पर एक कलन विधि के रूप में माना जाता है, जो विशिष्ट रूप से संकेतीकरण शृंखला द्वारा कुछ स्रोत शब्दमाला से प्रतीकों का प्रतिनिधित्व करता है, एवं किसी अन्य लक्ष्य शब्दमाला में हो सकता है। स्रोत शब्दमाला पर प्रतीकों के अनुक्रमों का प्रतिनिधित्व करने के लिए कोड का एक विस्तार संकेतीकरण शृंखला को जोड़कर प्राप्त किया जाता है।

गणितीय रूप से सटीक परिभाषा देने से पहले यह मानचित्रण संक्षिप्त उदाहरण है।

$C=\{\,a\mapsto 0,b\mapsto 01,c\mapsto 011\,\}$

यह एक कोड है, जिसका स्रोत शब्दमाला समुच्चय $\{a,b,c\}$ और लक्ष्य शब्दमाला समुच्चय $\{0,1\}$. है कोड के विस्तार का उपयोग करते हुए, संकेतीकरण शृंखला 0011001 को कूटशब्द में 0011001 के रूप में समूहीकृत किया जा सकता है, और बदले में इन स्रोत प्रतीकों acab के अनुक्रम में विसंकेतन किया जा सकता है।

औपचारिक भाषा सिद्धांत से शब्दों का प्रयोग करते हुए, इस अवधारणा की सटीक गणितीय परिभाषा इस प्रकार है। की मान लीजिए S और T दो परिमित समुच्चय हैं, जिन्हें क्रमशः स्रोत और लक्ष्य अक्षर कहते हैं एक संकेतवाली $C:\,S\to T^{*}$ T के ऊपर S से एक शृंखला में प्रत्येक प्रतीक को मिलाने वाला कुल कार्य है। प्रसार $C'$ का $C$, एक समरूप है। जो औपचारिक भाषा सिद्धांत में $S^{*}$ में $T^{*}$ स्वाभाविक रूप से स्रोत प्रतीकों के प्रत्येक अनुक्रम को लक्ष्य प्रतीकों के अनुक्रम में चित्रित करता है।

परिवर्ती-लंबाई कोड

Main article: परिवर्ती लंबाई संकेत

इस खंड में हम उन कोडों पर विचार करते हैं, जो प्रत्येक स्रोत शब्द को किसी शब्दकोश से संकेतक शब्द द्वारा संकेतीकरण करते हैं, और ऐसे संकेतक शब्दों का संयोजन हमें संकेतीकरण शृंखला प्रदान करता है। परिवर्ती-लंबाई वाले संकेतक विशेष रूप से तब उपयोगी होते हैं, जब स्पष्ट पाठ शब्दों की अलग-अलग संभावनाएं होती हैं। परिक्षय(एन्ट्रापी) संकेतीकरण अवश्य देखे ।

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

क्राफ्ट के असमानता कूट शब्द लंबाई के समूह की विशेषता यह है की जो उपसर्ग कोड में संभव है। वस्तुतः कोई भी विशिष्ट रूप से विसंकेत करने योग्य अनिवार्य रूप से उपसर्ग नहीं है जब तक की वह क्राफ्ट की असमानता के नियम को पूरा करता है।

त्रुटि-सुधार कोड

Main article: त्रुटि संसूचन और सुधार

See also: खंड संकेतक

हस्तांतरण या भंडारण में त्रुटियों के प्रति अधिक प्रतिरोधी तरीके से जानकारी का प्रतिनिधित्व करने के लिए कोड का उपयोग किया जा सकता है। तथाकथित त्रुटि सुधार कोड मे संग्रहीत जानकारी के साथ सावधानीपूर्वक तैयार की गई अतिरेक को शामिल करके काम करता है। उदाहरणों में आलोचनात्मक कोड, नर्कत-स्वस्ति, नर्कत-मुलर, वॉल्श-हदामार्द, बोस चौधरी होकिनहाम, टर्बो कोड, टर्बो गोले, गोप्पा कोड, कम घनत्व समता-जांच कोड और अंतरिक्ष समय कोड भी शामिल हैं। फट त्रुटियों या यादृच्छिक त्रुटियों का पता लगाने के लिए कोड का पता लगाने में त्रुटि को अनुकूलित किया जा सकता है।