शुरुआती मूल बातें

कौन सा बिट क्षतिग्रस्त है यह जानने के बिना एक भ्रष्ट बिट को कैसे ठीक करें

Hamming Code एक भ्रष्ट बिट को खोजने और ठीक करने के लिए समता जांच का उपयोग करता है; दो त्रुटियां इसे गुमराह कर सकती हैं, इसलिए अतिरिक्त समता डबल-बिट भ्रष्टाचार का पता लगाती है।

कौन सा बिट क्षतिग्रस्त है यह जानने के बिना एक भ्रष्ट बिट को कैसे ठीक करें

मुख्य जानकारी

  • हैमिंग कोड एक भ्रष्ट बिट को खोजने और ठीक करने के लिए ओवरलैपिंग पैरिटी बिट्स का उपयोग करता है; असफल चेक सिंड्रोम में संयोजित होते हैं जो त्रुटि स्थिति की ओर इशारा करते हैं।
  • यह दो बिट त्रुटियों के साथ विफल हो सकता है क्योंकि कोड सबसे अधिक एक त्रुटि मानता है, इसलिए यह वास्तव में एक वैध बिट को भ्रष्ट करते हुए corrected रिपोर्ट कर सकता है।
  • SECDED एक समग्र समानता बिट जोड़ता हैः यह अभी भी एक त्रुटि को सही करता है, लेकिन चुपचाप इसे गलत करने के बजाय दो-बिट भ्रष्टाचार का पता लगाता है।
  • यह विधि त्रुटि का पता लगाने के बाद कंप्यूटरों को कार्य छोड़ने से रोकने की व्यावहारिक आवश्यकता से आई है, और यह ईसीसी मेमोरी विश्वसनीयता के लिए केंद्रीय बनी हुई है।
  • प्रमुख चेतावनी: 'सही' का अर्थ हमेशा सही नहीं होता; कोड की गारंटी इस बात पर निर्भर करती है कि कितनी त्रुटियां होती हैं।

मेटा विवरणः यह गाइड बताता है कि Hamming Code एक भ्रष्ट बिट को कैसे ढूंढता और ठीक करता है, दो त्रुटियों पर क्यों विफल हो सकता है, और SECDED डबल-बिट भ्रष्टाचार का पता कैसे लगाता है।

How to Fix a Corrupted Bit Without Knowing Exactly Which Bit Is Damaged

टैगः Hamming Code, त्रुटि सुधार, SECDED, मेमोरी विश्वसनीयता

विशेष रुप से प्रदर्शित छवि: (अंग्रेज़ी में) ">"</string> एक पंक्ति में सात बाइनरी बिट्स दिखाने वाला अमूर्त, मैत्रीपूर्ण चित्रण, एक बिट हाइलाइट किया गया और ओवरलैपिंग समानता जांच द्वारा मरम्मत की गई।

किसी को भी सीखने के लिए कि कंप्यूटर कैसे संग्रहीत डेटा की रक्षा करते हैं, Hamming Code दिखाता है कि एक मशीन यह बताए बिना एक भ्रष्ट बिट ढूंढ और ठीक कर सकती है। हर चार डेटा बिट्स के लिए तीन बिट्स जोड़कर, यह गलत बिट का पता लगा सकता है और मरम्मत कर सकता है जब केवल एक बिट गलत होता है। विचार 1950 से दिनांकित है, जब Richard Hamming ने रात में नौकरी छोड़ने वाले Bell Labs रिले कंप्यूटर के साथ काम करने के बाद Bell System Technical Journal में योजना प्रकाशित की थी।

कैसे एक पलटा बिट स्थित है

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

Richard Hamming ने एक के बजाय कई समता बिट्स का उपयोग किया, प्रत्येक स्थिति के विभिन्न अतिव्यापी समूह को देख रहा था। Hamming Code उपकरण में, चार-बिट डेटा शब्द 1011 दर्ज करने से तीन समता बिट जोड़े जाते हैं और 0110011 लौटते हैंः सात बिट्स जहां पहले चार होते थे। पद 1, 2 और 4 जोड़े गए समानता बिट्स हैं; शेष पदों में डेटा होता है।

How to Fix a Corrupted Bit Without Knowing Exactly Which Bit Is Damaged

उपकरण की कवरेज तालिका समूहों को दिखाती है। P1 घड़ियों पद 1, 3, 5 और 7. P2 घड़ियों स्थान 2, 3, 6 और 7. पी 4 घड़ियों 4, 5, 6 और 7 स्थिति. यदि पांचवां बिट गलत है, तो दो समता जांच जो इसे कवर करते हैं, P1 और P4, विफल हो जाते हैं, जबकि P2 नहीं करता है। असफल चेक के नंबर जोड़ने से 1 + 4 = 5, त्रुटि की स्थिति मिलती है। यह टूल सिंड्रोम 5 = 1012 के रूप में लिखता है, क्योंकि प्रत्येक द्विआधारी अंक रिकॉर्ड करता है कि क्या P4, P2 और P1 ने एक समस्या की सूचना दी थी। नाम सिन्ड्रोम, दवा की तरह, स्रोत की ओर इशारा करने वाले लक्षणों का एक सेट दर्शाता है।

जब केवल एक बिट गलत होता है, तो यह इसे सही करने के लिए पर्याप्त होता है। टूल में, पांचवें बिट पर त्रुटि का अनुकरण करना, लेबल किया गया p5, "सही - स्थिति 5 पर त्रुटि" देता है भले ही किसी ने निर्दिष्ट नहीं किया कि कौन सा बिट गलत था।

दो त्रुटियां क्यों इस चाल को तोड़ देती हैं

यदि दो बिट्स बदल जाते हैं, तो एक ही ओवरलैपिंग चेक गलत जगह की ओर इशारा कर सकता है। टूल में, पांचवें और दूसरे बिट को भ्रष्ट करने से तीनों समता समूह शिकायत करते हैंः बिट 5 के कारण पी 1 और पी 4 विफल हो जाता है, जबकि बिट 2 का कारण पी 2 असफल होता है। योग 1 + 2 + 4 = 7 है। क्योंकि कोड अधिकतम एक त्रुटि मानता है, यह "सही - स्थिति 7 पर त्रुटि" रिपोर्ट करता है और पहले से सही था कि थोड़ा पलट देता है। बाहर आने वाले चार डेटा बिट्स अब 1011 नहीं बल्कि 1110 हैं। उपकरण ने चेतावनी बॉक्स जोड़कर समझाया कि क्या हुआ; एक वास्तविक डिकोडर इसे प्रदर्शित नहीं करेगा।

SECDED, या Single Error Correction, Double Error Detection, पूरे शब्द की समानता को देखने के लिए दूसरों से पहले एक और बिट, P0 जोड़ता है। यही कारण है कि संरक्षित शब्द में सात के बजाय आठ बिट्स होते हैं। एक त्रुटि के साथ, समूह जांच करता है और कुल समानता सहमत होती है, इसलिए बिट ठीक किया जा सकता है। दो त्रुटियों के साथ समूह अभी भी समस्या की रिपोर्ट करते हैं, लेकिन कुल समानता बढ़ जाती है। यह संयोजन केवल तभी संभव होता है जब बिट्स की सम संख्या बदल गई हो, इसलिए डिकोडर शब्द को ठीक करने का प्रयास नहीं करता; यह "डबल एरर डिटेक्टेड" की सूचना देता है।

हैमिंग ने कोड क्यों बनाया

1940 के दशक के उत्तरार्ध में, हैमिंग ने Bell Labs पर एक रिले कंप्यूटर का उपयोग किया था, जब इसने कोई त्रुटि का पता लगाया और आसपास कोई ऑपरेटर नहीं थे, तो नौकरी छोड़ दी और अगले पर चले गए। रातों और सप्ताहांत ठीक उसी समय होते थे जब हैमिंग काम करता था, इसलिए हर गलती उसे अपने कार्यक्रमों को फिर से शुरू करने के लिए मजबूर करती थी। Wikipedia पर हैमिंग कोड प्रविष्टि द्वारा उद्धृत एक टेप साक्षात्कार उनके प्रश्न को रिकॉर्ड करता हैः "क्या बकवास है, अगर मशीन किसी त्रुटि की पहचान कर सकती है, तो यह त्रुटि की स्थिति का पता लगाने और इसे सही क्यों नहीं कर सकता?" उन्होंने इसका जवाब 1950 में प्रकाशित किया।

How to Fix a Corrupted Bit Without Knowing Exactly Which Bit Is Damaged

बिट फ्लिप्स का स्रोत भौतिक है। मेमोरी नियंत्रकों को डिजाइन करने वाली सिनोप्सिस बताती है कि स्मृति में एक बिट विद्युत शोर या अल्फा कणों के कारण बदल सकता है, और केबल पर या हवा के माध्यम से यात्रा करने वाला संदेश भी बदले हुए बिट के साथ आ सकता है। सुधार एक सैद्धांतिक जिज्ञासा नहीं हैः servers में ईसीसी, या त्रुटि-सुधार कोड के साथ डीडीआर 4 मैमोरी मॉड्यूल प्रत्येक 64 डेटा बिट्स के लिए 8 चेक बिट्स वाले SECDED योजना का उपयोग करते हैं।

कोशिश करते समय क्या देखना है

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

अधिक खतरनाक गलती "सही" के रूप में "सुधारित" पढ़ रही है। Hamming Code अपने परिणाम की गारंटी केवल इसकी धारणा के तहत देता हैः प्रति शब्द अधिकतम एक त्रुटि। इसके अलावा, यह रोकता या चेतावनी नहीं देता; यह सही उत्तर के समान आत्मविश्वास के साथ गलत जवाब लौटाता है। वह व्यवहार जल्दी पहचानने लायक है क्योंकि कोई भी प्रणाली जो हमेशा उत्तर देती है उसी तरह से व्यवहार करती है, जिसमें AI मॉडल शामिल हैं।

Hamming Code टूल का एन्कोड टैब एक रीडर को किसी भी 11 डेटा बिट्स टाइप करने देता है और देखता है कि कितने समानता बिट जोड़े जाते हैं और क्या डेटा दर निकलती है। 26 बिट्स की कोशिश करने से पहले, यह अनुमान लगाना उपयोगी है कि कोड में कितनी समता बिटों की आवश्यकता होगी और फिर उत्तर की जांच करें। सिम्युलेटर में, एक चैनल पर 2000 बार डेटा भेजना जहां प्रत्येक बिट के लिए 2% मौका भ्रष्ट होने की संभावना है SECDED बंद के साथ चलाने और इसके साथ चलने के बीच अंतर दिखाता है। साइलेंट फेल लाइन प्रमुख विवरण है। प्रति-बिट भ्रष्टाचार की संभावना को 10% तक बढ़ाते हुए मूक विफलताओं को किसी एकल बिट की संभावना की तुलना में बहुत तेजी से विकसित करता है। सिमुलेटर की संख्या यादृच्छिक होती है, इसलिए वे हर रन पर थोड़ा बदलते हैं; बिंदु यह है कि जब सेटिंग्स बदल जाती हैं तो वे कैसे चलते हैं।

यह पाठ कहाँ दिखाई देता है

मूल पाठ, जिसका शीर्षक है "A Corrupted Bit: How to Fix It Without Knowing Which One It Is", एक AI पाठ्यक्रम का भाग 0.3 है। यह मूल रूप से 11 नवंबर को jarroba.com पर प्रकाशित हुआ था, और मध्यम पर Towards AI में भी प्रकाशित किया गया था। इसके बाद भाग 2, जो संख्याओं की तालिका के रूप में एक छवि का इलाज करता है, और भाग 4 की ओर जाता है, जो पूछता है कि मॉडल क्या है और एक सीधी रेखा पहले से ही क्यों गिना जाती है?

Comments (0)

  1. No comments yet. Be the first to share what worked for you.

Leave a comment

Comments are reviewed before they appear. Your email address is not published.