कोड हैमिंग। संख्यात्मक जानकारी की कोडिंग

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

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

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

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

रिचर्ड हैमिंग द्वारा प्रस्तावित उत्पादन एक बार व्यापक था। के लिए तरीके एन्कोडिंग जानकारी कई बड़े ब्लॉकों मंगाया। उदाहरण के लिए, व्यवस्थित कोड एक ब्लॉक के होते हैं जो एक बड़े समूह,, वियोज्य कोड तथाकथित (दूसरे शब्दों में जो उन सभी पात्रों जानकारी और स्क्रीनिंग में बांटा जाता है में) का गठन।

एक व्यवस्थित कोड में एक सुविधा समता जानकारी प्रतीकों पर रैखिक आपरेशन के परिणाम हैं गया है। इस प्रकार किसी भी अनुमति दी codeword में मौजूद रैखिक स्वतंत्र कूटशब्द का एक सेट पर प्रदर्शन रैखिक आपरेशन के परिणाम प्राप्त करने की संभावना है।

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

अगर वहाँ एक त्रुटि है, तो यह इकाइयों की कुल संख्या का समता बदल जाएगा।

कोड्स कि स्वचालित मोड में सुधार त्रुटि के लिए नेतृत्व, स्वयं को सही करने का आह्वान किया। इस तरह के एक कोड के निर्माण के लिए पहले से ही मुक्ति को नियंत्रित करने के लिए पर्याप्त है। सबसे बड़ी ब्याज एक है बाइनरी कोड , ब्लॉक एक सुधारात्मक है।

संक्षेप में, हम है कि आलोचनात्मक कोड समता जाँच, जो इकाई वर्णों की संख्या की जांच करता है के सिद्धांत का उपयोग करता है निष्कर्ष निकाल सकते हैं।