पलटे गए बिट
सिंड्रोम
प्राप्त
प्रति भेजे गए बिट पर डेटा बिट

त्रुटि-सुधार कोड के बारे में और

त्रुटि-सुधार कोड सिम्युलेटर

तार, हवा या खरोंच लगी डिस्क से गुज़रने वाला हर संदेश त्रुटियाँ उठा लेता है: बिट 0 से 1 और फिर वापस पलट जाते हैं। त्रुटि-सुधार कोड कुछ सोच-समझकर चुने गए अतिरिक्त बिट जोड़ता है, ताकि प्राप्तकर्ता दोबारा माँगे बिना नुकसान को ढूँढ़कर ठीक कर सके। चार डेटा बिट टाइप करें, देखें कि रिचर्ड हैमिंग का कोड उन्हें सात में कैसे बदलता है, कोई भी बिट पलटें, और देखें कि तीन एक-दूसरे पर चढ़े वृत्त सीधे त्रुटि की ओर इशारा करते हैं। फिर एक पूरा संदेश शोर वाले चैनल से भेजें और तुलना करें कि कोड के साथ और बिना कोड के क्या पहुँचता है। चार डेटा बिट टाइप करें, जैसे 1011, और ऐप तीन पैरिटी बिट जोड़कर 7-बिट का हैमिंग कोडवर्ड बनाता है। किसी भी बिट पर, वृत्तों में या पंक्ति में, क्लिक करें ताकि वह वैसे ही पलट जाए जैसे शोर उसे पलटता; उसे वापस पलटने के लिए फिर से क्लिक करें। हर वृत्त में 1 की संख्या सम होनी चाहिए: जिन वृत्तों की जाँच विफल होती है वे गलत बिट की ओर इशारा करते हैं, और डिकोडर उसे वापस पलट देता है। अतिरिक्त पैरिटी बिट चालू करें और देखें कि दो त्रुटियाँ गलत तरीके से सुधारे जाने के बजाय पकड़ी जाती हैं। नीचे, किसी टेक्स्ट को शोर वाले चैनल से कोड के साथ और बिना कोड के भेजें।

यह कैसे काम करता है

  1. चार डेटा बिट टाइप करें और तीन पैरिटी बिट वाला सात-बिट कोडवर्ड वृत्तों में और एक पंक्ति में देखें।
  2. बिट पलटने के लिए उन पर क्लिक करें और देखें कि कौन-से वृत्त विफल होते हैं, सिंड्रोम किस ओर इशारा करता है और क्या डिकोडर शब्द को ठीक कर पाता है।
  3. अतिरिक्त पैरिटी बिट चालू करें, फिर शोर वाले चैनल से एक संदेश भेजें और कोड के साथ और बिना कोड के परिणामों की तुलना करें।

हैमिंग कोड त्रुटि कैसे ढूँढ़ता है

सात बिटों को 1 से 7 तक क्रमांकित किया जाता है। बिट 1, 2 और 4 पैरिटी बिट हैं, और चार डेटा बिट स्थान 3, 5, 6 और 7 पर रहते हैं। पैरिटी बिट 1 स्थान 1, 3, 5 और 7 में 1 की संख्या को सम बनाता है, यानी वे स्थान जिनकी संख्या बाइनरी में 1 पर खत्म होती है; बिट 2 यही काम 2, 3, 6 और 7 के लिए करता है, और बिट 4 स्थान 4, 5, 6 और 7 के लिए। तीन एक-दूसरे पर चढ़े वृत्तों के रूप में बनाने पर हर बिट ठीक उन्हीं वृत्तों में बैठता है जो उसकी जाँच करते हैं। जब एक बिट पलटता है, तो उसे रखने वाले वृत्त विषम हो जाते हैं। विफल जाँचों को एक बाइनरी संख्या, यानी सिंड्रोम, के रूप में पढ़ें, और आपको गलत बिट का स्थान मिल जाता है।

एक अतिरिक्त बिट से क्या मिलता है

दो पलटे हुए बिटों के साथ सिंड्रोम किसी तीसरे, निर्दोष बिट की ओर इशारा करता है, और डिकोडर स्थिति को और बिगाड़ देता है। पूरे शब्द को सम बनाने वाला एक आठवाँ बिट जोड़ने से यह ठीक हो जाता है: एक त्रुटि कुल पैरिटी बदल देती है, जबकि दो त्रुटियाँ उसे सम छोड़ देती हैं और कुछ वृत्त विफल होते हैं। विस्तारित कोड, जिसे SECDED (एकल त्रुटि सुधार, दोहरी त्रुटि पहचान) कहा जाता है, एक त्रुटि सुधारता है और दो त्रुटियों को भरोसेमंद ढंग से पकड़ता है, ताकि प्राप्तकर्ता वह ब्लॉक दोबारा माँग सके। सर्वरों की ECC मेमोरी में यही कोड इस्तेमाल होता है। शोर वाले चैनल पर यह कोड कई बिखरी त्रुटियों को कुछ ही त्रुटियों में बदल देता है, बशर्ते दो पलटाव शायद ही कभी एक ही ब्लॉक में पड़ें।

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

पैरिटी बिट स्थान 1, 2 और 4 पर क्यों होते हैं?

क्योंकि ये दो की घातें हैं, और बाइनरी में हर एक में केवल एक 1 होता है। पैरिटी बिट 2ᵏ उस हर स्थान की जाँच करता है जिसकी बाइनरी संख्या में स्थान k पर 1 हो। बाइनरी में 6 = 110 स्थान पर पलटा बिट 2 और 4 की जाँचों को तोड़ता है और 1 को नहीं छूता, और विफल जाँचें मिलकर 110 बनाती हैं, यानी वही स्थान।

इस सुरक्षा की कीमत कितनी है?

(7,4) कोड हर 4 डेटा बिट पर 7 बिट भेजता है, यानी 4/7 की दर: 75% अतिरिक्त। विस्तारित कोड 4 पर 8 भेजता है, दोगुना। लंबे हैमिंग कोड सस्ते होते हैं: 15 बिट 11 डेटा बिट ले जाते हैं, 31 बिट 26। Wi-Fi और 5G में इस्तेमाल होने वाले LDPC और पोलर कोड जैसे आधुनिक कोड उस सर्वोत्तम दर के बहुत करीब पहुँचते हैं जिसे क्लॉड शैनन ने 1948 में संभव सिद्ध किया था।

तीन त्रुटियों पर क्या होता है?

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

त्रुटि-सुधार कोड कहाँ इस्तेमाल होते हैं?

लगभग हर जगह जहाँ डिजिटल डेटा भेजा या संग्रहीत किया जाता है: ECC कंप्यूटर मेमोरी, हार्ड डिस्क और SSD, CD, DVD और ब्लू-रे डिस्क, QR कोड, जो एक हिस्सा फट जाने पर भी पढ़े जा सकते हैं, मोबाइल फ़ोन और Wi-Fi, डिजिटल टेलीविज़न और वॉयजर जैसे अंतरिक्ष यानों से आने वाले संदेश, जो अब भी सौरमंडल के पार से डेटा भेजते हैं।

क्या मेरा संदेश कहीं भेजा जाता है?

नहीं। शोर वाला चैनल आपके ब्राउज़र में ही सिम्युलेट किया जाता है, और आपका संदेश और सेटिंग्स इसी ब्राउज़र के लोकल स्टोरेज में रहते हैं।

आज़माने के लिए तैयार?

अपने ब्राउज़र में PictorX खोलें — शुरू करने के लिए इंस्टॉल या क्रेडिट कार्ड की ज़रूरत नहीं।

एडिटर पर जाएँ