Noiseless कोडिंग: यो सबै कसरी सुरु भयो?

यो कुनै गोप्य तथ्यलाई कुनै पनि सन्देश जानकारी को स्थानान्तरण विकृत गर्न सकिन्छ कि छ, अर्थात् पठाइएको छ के मा गलत अध्ययनहरू सक्छ। गलत कारक को एक व्यापक श्रेणीको प्रभाव अन्तर्गत उत्पन्न गर्न सक्छन्, तर सबै भन्दा साधारण निम्न छन्:

- पठाएर, को प्राप्त उपकरण वा हार्डवेयर वा सफ्टवेयर भाग संग ट्रान्समिटर समस्या घटना;

- जडान मा हल्ला उपस्थिति संचार च्यानल, कारण क्षति त विफलता कारण हुन सक्छ जो, र कारण बाह्य प्रभाव उपस्थितिको समस्याहरू (लक्षित वा अनियमित)।

विभिन्न संचार च्यानल, आज प्रयोग विभिन्न प्रविधिहरू मा डाटा सन्देश प्रसारण को निष्ठा, तर noiseless कोडिंग विरुद्ध डाटा सुरक्षा सुनिश्चित गर्न सबैभन्दा साझा लोकप्रिय, सरल र सुविधाजनक हालतमा सुनिश्चित गर्न।

यो शान्नोन गरेको एक प्रसिद्ध काम प्रकाशित भएको थियो जब प्रसारण समयमा इतिहास सुरक्षा जानकारी, 1948 मा सुरु "संचार को गणितीय सिद्धान्त।" यो लेख आवश्यक भएमा, तिनीहरूलाई सच्याउन, त्रुटिहरू लागि नियन्त्रण प्रदान गर्दछ र कोडिंग बुझाउँछ जो एक noiseless कोडिंग, रूपमा कुरा यस्तो को गठन को लागि एक मौलिक सिद्धान्त छ।

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

को प्रकार कोडिङ जानकारी विस्तार पछिल्लो शताब्दीको अर्द्धशतकको मा अध्ययन गरिएको छ, तर परिणाम कुनै पनि व्यावहारिक प्रभाव ल्याउन थिएन। अर्को दशक एक प्रसारण त्रुटि सन्देश गठन को likelihood कम गर्न प्रविधिहरू दायरा सिर्जना गर्न अनुमति भनेर एक पद्धति को खोजन द्वारा चिन्ह लगाइएको थियो।

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

त्रुटि नियन्त्रण कोडिंग characterizes अर्को प्रविधि, - इन्कोडिङ र डिकोड, सम्भावना को सिद्धान्त को मामला मा उपस्थिति र त्रुटिहरू बुझ्न प्रयास। फलस्वरूप, दीर्घकालीन अध्ययन वर्ग Nonblock कोड जो सबै भन्दा व्यापक प्रयोग convolutional कोड सिर्जना भएको छ।

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

यस्तो त्रुटि सही कोडिंग को गठन को इतिहास थियो। निस्सन्देह, आज जो विभिन्न functionals, अतिरेक, संरचना, दक्षता र अन्य प्रमुख मापदण्डहरु को विश्वसनीयता हो सर्किट र जानकारी प्रसारण को संरक्षण को अवधारणाहरु को एक विस्तृत विविधता प्रस्तावित।