एन्कोड | डिकोड | संपीड़न

> hamming | (7,4) | ecc <

// हैमिंग कोड – विश्वसनीय डेटा ट्रांसमिशन के लिए त्रुटि सुधार कोड

[सुधार]

त्रुटि सुधार

डेटा में एकल-बिट त्रुटियों को स्वतः पहचान कर सुधारता है।

[पता लगाना]

दोहरी त्रुटि का पता लगाना

प्रत्येक ब्लॉक में दो-बिट त्रुटियों का पता लगा सकता है (लेकिन उन्हें ठीक नहीं करता)।

[कुशल]

न्यूनतम ओवरहेड

हर 4 डेटा बिट के लिए केवल 3 पैरिटी बिट (75% दक्षता)।

>> तकनीकी जानकारी

हैमिंग कोड कैसे काम करता है:

Hamming(7,4) कोड हर 4 डेटा बिट के साथ 3 पैरिटी बिट जोड़ता है और 7-बिट के ब्लॉक बनाता है। पैरिटी बिट्स उन स्थानों पर रखे जाते हैं जो 2 की घातें होते हैं (1, 2, 4)। जब त्रुटियाँ होती हैं, तो सिंड्रोम (पैरिटी जाँच का परिणाम) सीधे बताता है कि कौन सा बिट गलत है।

Hamming(7,4) संरचना:

डेटा: 1011 (4 बिट) स्थितियाँ: P1 P2 D1 P3 D2 D3 D4 Hamming: 1 0 1 1 0 1 1 P1 = D1 ⊕ D2 ⊕ D4 = 1 ⊕ 0 ⊕ 1 = 0 P2 = D1 ⊕ D3 ⊕ D4 = 1 ⊕ 1 ⊕ 1 = 1 P3 = D2 ⊕ D3 ⊕ D4 = 0 ⊕ 1 ⊕ 1 = 0

हैमिंग कोड क्यों उपयोग करें:

  • >मेमोरी त्रुटि सुधार
  • >उपग्रह संचार
  • >डेटा भंडारण सिस्टम
  • >नेटवर्क ट्रांसमिशन
  • >RAID एरे

>> अक्सर पूछे जाने वाले प्रश्न

हैमिंग कोड क्या है?

हैमिंग कोड एक त्रुटि सुधार कोड है जिसे 1950 में रिचर्ड हैमिंग ने विकसित किया था। यह डेटा में पैरिटी बिट जोड़ता है, जिसके माध्यम से एकल-बिट त्रुटियों का स्वतः पता लगाकर उन्हें ठीक किया जा सकता है।

(7,4) का क्या अर्थ है?

Hamming(7,4) का अर्थ है 7 कुल बिट, जिनमें 4 डेटा बिट और 3 पैरिटी बिट होते हैं। यह 7-बिट ब्लॉक में किसी भी एकल-बिट त्रुटि को सुधार सकता है। अन्य वैरिएंट में (15,11) और (31,26) शामिल हैं।

त्रुटि सुधार कैसे काम करता है?

जब डेटा प्राप्त होता है, तो पैरिटी बिट दोबारा गणना की जाती है। यदि वे मेल नहीं खाते, तो सिंड्रोम (अंतर) सीधे यह बताता है कि कौन सा बिट गलत है। उस बिट को उलट कर त्रुटि ठीक की जाती है।

हैमिंग बनाम अन्य ECC कोड?

हैमिंग कोड एकल-बिट त्रुटियों के लिए सरल और कुशल है। Reed–Solomon जैसे अधिक जटिल कोड कई त्रुटियों को सुधार सकते हैं, लेकिन उनका ओवरहेड अधिक होता है। हैमिंग कम शोर वाले चैनलों के लिए आदर्श है।

अन्य भाषाएँ