कंप्यूटर नेटवर्क में हैमिंग कोड और उसके Algorithm

हैमिंग कोड क्या है? (what is hamming code in hindi)

हैमिंग कोड एरर डिटेक्शन और करेक्शन करने वाले कोड्स का एक सेट है जिसका प्रयोग एरर को डिटेक्ट करने और सही करने में किया जाता है।

ये एरर तब आते हैं जब डाटा को सेंडर से रिसीवर तक ट्रान्सफर किया जाता है। इस तकनीक को आर.डब्लू. हैमिंग द्वारा एरर डिटेक्ट करने के लिए विकसित किया गया था।

रेडनडेंट बिट्स क्या है? (redundant bit in hindi)

redundant बिट्स वो अतिरिक्त बाइनरी बिट्स हैं जिन्हें डाटा ट्रान्सफर के सूचना कैरी करने वाले बिट्स में generate किया जाता है या जोड़ा जाता है ताकि इस बात को सुनिश्चित किया जा सके कि कोई बिट्स खोया तो नहीं है। Redundant बिट्स कि संख्या को कैलकुलेट करने के लिए इस फार्मूला का प्रयोग करें:

 2^r > m + r + 1 
 where, r = redundant bit, m = data bit

मान लीजिये कि डाटा बिट्स की संख्या है 7. तो redundant बिट्स की संख्या होगी:

= 2^4 > 7 + 4 + 1= 4

पैरिटी बिट्स क्या है? (parity bit in hindi)

पैरिटी बिट वो बिट है जिसे किसी बाइनरी बिट वाले डाटा सेट में डाला जाता है ताकि उसमे 1 कि संख्या हमेशा सम या विषम हो। पैरिटी बिट्स का प्रयोग एरर कि डिटेक्ट करने के लिए किया जाता है। पैरिटी बिट्स दो प्रकार के होते हैं:

सम पैरिटी बिट(Even)

Even पैरिटी की स्थिति में दिए गये बिट्स के सेट में से 1 कि संख्या कि गणना की जाती है। अगर वो विषम हो तो पैरिटी बिट को 1 सेट किया जाता है ताकि 1 की संख्या सम हो जाए। अगर 1 की संख्या पहले से ही सम हो तो पैरिटी बिट को 0 सेट किया जाता है।

विषम पैरिटी बिट (Odd)

Odd पैरिटी की स्थिति में दिए गये बिट्स के सेट में से 1 कि संख्या कि गणना की जाती है। अगर वो गिनती सम हो तो पैरिटी बिट के मान को 1 सेट किया जाता है ताकि 1 कि गिनती विषम हो जाए। अगर दिए गये डाटा सेट में 1 की गिनती पहले से ही विषम हो तो इसे 0 सेट किया जाता है।

हैमिंग कोड का Algorithm

अब तक आपने समझा कि हैमिंग कोड एक अतिरिक्त बिट है जिसे एरर डिटेक्शन के लिए प्रयोग में लाते हैं। अब हम इसका सरल शब्दों मापको चरणबद्ध तरीके से अल्गोरिथम समझा रहे हैं।

1. सारे बिट पोजीशन को बाइनरी रूप में लिख लें और ऐसा करना 1 से शुरू करें (1, 10, 11, 100 इत्यादि)।
2. जो भी बिट पोजीशन 2 के पॉवर हैं उन सबको पैरिटी बिट मार्क कर दें (1, 2, 4, 8 इत्यादि)।
3. बांकी के सारे बिट पोजीशन को डाटा बिट्स मार्क कर दें।
4. सभी डाटा बिट को एक ख़ास पैरिटी बिट्स के सेट में डाल दें जो कि बाइनरी रूप में इसके बिट पोजीशन से पता चलेगा।

a. पैरिटी बिट 1 उन बिट्स पोजीशन को कवर करेगा जिनके बाइनरी रूप में लीस्ट significant बिट (LSB) 1 हो (1, 3, 5, 7, 9, 11 इत्यादि)।

b. पैरिटी बिट 2 उन बिट पोजीशन को कवर करेगा जिनके लीस्ट significant बिट के बाद वाले पोजीशन में 1 हो (2, 3, 6, 7, 10, 11 इत्यादि)।

c. पैरिटी बिट 2 उन बिट पोजीशन को कवर करेगा जिनके लीस्ट significant बिट से तीसरे वाले पोजीशन में 1 हो (4–7, 12–15, 20–23, इत्यादि)।

d. पैरिटी बिट 2 उन बिट पोजीशन को कवर करेगा जिनके लीस्ट significant बिट से चौथे वाले पोजीशन में 1 हो (8–15, 24–31, 40–47, इत्यादि)।

e. सामान्यतः सभी पैरिटी बिट वो सभी बिट्स को कवर करेंगे जहां पैरिटी पोजीशन का बिटवाइज AND हो और वो शून्य नहीं हो।

5. चूँकि हम सम पैरिटी सेट के लिए जांच कर रहे हैं अगर 1 कि कुल संख्या उन पोजीशन पर विषम हो तो।

6. जब पोजीशन पर 1 की स्नल्ह्या सम हो तो उस पैरिटी बिट को शून्य सेट कर दें।

इस तरह आप किसी भी डाटा सेट में पैरिटी बिट देख सकते हैं।

इस लेख से सम्बंधित यदि आपका कोई भी सवाल या सुझाव है, तो आप उसे नीचे कमेंट में लिख सकते हैं।

सम्बंधित लेख

1. कंप्यूटर नेटवर्क में स्लाइडिंग विंडो प्रोटोकॉल क्या है?
2. कंप्यूटर नेटवर्क में मेनचेस्टर इनकोडिंग (Manchester encoding) क्या है?
3. कंप्यूटर नेटवर्क में फ्रीक्वेंसी डिवीज़न मल्टीप्लेक्सिंग (frequency division multiplexing) क्या है?
4. कंप्यूटर नेटवर्क में टोकन रिंग के बारे में जानकारी
5. कंप्यूटर नेटवर्क में CSMA/CD के कार्य की पूरी प्रक्रिया
6. कंप्यूटर नेटवर्क में डायनामिक ट्रंकिंग प्रोटोकॉल क्या है?
7. कंप्यूटर नेटवर्क में पोर्ट सिक्यूरिटी क्या है?
8. कंप्यूटर नेटवर्क में रोल बेस्ड एक्सेस कण्ट्रोल और उसके फायदे
9. कंप्यूटर नेटवर्क में चैनल कैपेसिटी या मैक्सिमम डाटा रेट क्या है?
10. कंप्यूटर नेटवर्क में पैकेट स्विचिंग और डिलेज क्या हैं?