कोड Hamming। संख्यात्मक जानकारी कोडिङ

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

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

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

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

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

एक क्रमबद्घ कोड मा एक सुविधा समता जानकारी प्रतीक मा रैखिक सञ्चालनका परिणाम हो छ। यसरी कुनै पनि अनुमति codeword मा linearly स्वतन्त्र codewords एक सेट मा प्रदर्शन रैखिक सञ्चालनका परिणाम प्राप्त को संभावना वर्तमान छ।

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

त्यहाँ एक त्रुटि हो भने यो एकाइहरु को कुल संख्या को समता परिवर्तन हुनेछ।

स्वचालित मोडमा सुधार र त्रुटि नेतृत्व भनेर कोड, आत्म-सही भनिन्छ। यस्तो कोड निर्माण गर्न पहिले नै छुट्टी नियन्त्रणमा पर्याप्त छ। सबै भन्दा ठूलो चासो एक छ बाइनरी कोड ब्लक, एक सुधारात्मक छ।

सारांशमा गर्न, हामी Hamming कोड एकाइ वर्ण संख्या जाँच्ने जो समता जाँच, सिद्धान्त प्रयोग निष्कर्षमा पुग्न सक्छौं।