अनुदैर्ध्य अतिरेक जाँच (लोंगिट्युडिनल रिडंडेंसी चेक): Difference between revisions

From Vigyanwiki
(Created page with "{{Short description|Error detection number calculated over a serial data stream}} दूरसंचार में, एक अनुदैर्ध्य अतिरे...")
 
No edit summary
Line 1: Line 1:
{{Short description|Error detection number calculated over a serial data stream}}
{{Short description|Error detection number calculated over a serial data stream}}
दूरसंचार में, एक अनुदैर्ध्य [[अतिरेक जांच]] (एलआरसी), या क्षैतिज अतिरेक जांच, अतिरेक जांच का एक रूप है जो बिट स्ट्रीम के प्रत्येक समानांतर समूह पर स्वतंत्र रूप से लागू किया जाता है। डेटा को [[ट्रांसमिशन ब्लॉक]]ों में विभाजित किया जाना चाहिए, जिसमें अतिरिक्त चेक डेटा जोड़ा जाता है।
दूरसंचार में, एक '''लोंगिट्युडिनल [[अतिरेक जांच|रिडंडेंसी चेक]]''' (एलआरसी), या '''हॉरिजॉन्टल रिडंडेंसी चेक''', रिडंडेंसी चेक का एक रूप होता है जो बिट स्ट्रीम के प्रत्येक समानांतर समूह पर इंडिपेंडेंस रूप से प्रयुक्त किया जाता है। डेटा को [[ट्रांसमिशन ब्लॉक]] में विभाजित किया जाना चाहिए, जिसमें रिडंडेंसी चेक डेटा जोड़ा जाता है।


यह शब्द आमतौर पर प्रति बिट स्ट्रीम एकल समता बिट पर लागू होता है, जिसकी गणना अन्य सभी बिट स्ट्रीम ([[बीआईपी-8]]) से स्वतंत्र रूप से की जाती है।<ref name="rfc935">
यह शब्द सामान्यतः प्रति बिट स्ट्रीम एकल पैरिटी बिट पर प्रयुक्त होता है, जिसकी गणना अन्य सभी बिट स्ट्रीम ([[बीआईपी-8]]) से इंडिपेंडेंस रूप से की जाती है।<ref name="rfc935">
{{IETF RFC|935}}: "Reliable link layer protocols".
{{IETF RFC|935}}: "Reliable link layer protocols".
</ref><ref>
</ref><ref>
[http://www.slideshare.net/angelgdiaz_ut/errors-error-detection-and-error-control-8600677 "Errors, Error Detection, and Error Control:  Data Communications and ComputerNetworks: A Business User's Approach"].</ref>
[http://www.slideshare.net/angelgdiaz_ut/errors-error-detection-and-error-control-8600677 "Errors, Error Detection, and Error Control:  Data Communications and ComputerNetworks: A Business User's Approach"].</ref>
डेटा के एक ब्लॉक के अंत में यह अतिरिक्त एलआरसी शब्द [[ अंततः, ]] और चक्रीय अतिरेक जांच (सीआरसी) के समान है।


== इष्टतम आयताकार कोड ==
डेटा के एक ब्लॉक के अंत में यह अतिरिक्त एलआरसी शब्द [[ अंततः, |अंततः,]] और साइक्लिक रिडंडेंसी चेक (सीआरसी) के समान होती है।
जबकि सरल अनुदैर्ध्य समता बिट केवल त्रुटियों का पता लगाने में त्रुटि कर सकता है, इसे [[त्रुटि सुधार]] त्रुटियों के लिए अतिरिक्त त्रुटि-नियंत्रण कोडिंग, जैसे [[ अनुप्रस्थ अतिरेक जाँच ]] (टीआरसी) के साथ जोड़ा जा सकता है। अनुप्रस्थ अतिरेक जांच को एक समर्पित समता ट्रैक पर संग्रहीत किया जाता है।


जब भी डेटा के ट्रांसमिशन ब्लॉक में कोई एकल-बिट त्रुटि होती है, तो ऐसी द्वि-आयामी समता जाँच, या दो-समन्वय समता जाँच,<ref>{{Cite web |url=http://personal.cityu.edu.hk/~dcykcho/dco2310/Chapter7.htm |title=अध्याय 1|access-date=2012-08-20 |archive-date=2013-06-13 |archive-url=https://web.archive.org/web/20130613042831/http://personal.cityu.edu.hk/~dcykcho/dco2310/Chapter7.htm |url-status=dead }}</ref>
== ऑप्टीमल रेक्टेंगुलर कोड ==
रिसीवर को टीआरसी का उपयोग करके यह पता लगाने में सक्षम बनाता है कि किस बाइट में त्रुटि हुई है, और एलआरसी को यह पता लगाने में सक्षम बनाता है कि त्रुटि किस ट्रैक में हुई है, यह पता लगाने के लिए कि वास्तव में किस बिट में त्रुटि है, और फिर उस बिट को फ़्लिप करके सही करें।<ref>
जबकि सरल लोंगिट्युडिनल पैरिटी बिट मात्र एरर का पता लगा सकती है, इसे [[त्रुटि सुधार|एरर सुधार]] एररयों को ठीक करने के लिए अतिरिक्त एरर कण्ट्रोल कोडिंग, जैसे [[ अनुप्रस्थ अतिरेक जाँच |ट्रांसवर्स रिडंडेंसी चेक]] (टीआरसी) के साथ जोड़ा जा सकता है। ट्रांसवर्स रिडंडेंसी चेक को एक समर्पित पैरिटी ट्रैक पर स्टोर किया जाता है।
 
जब भी डेटा के ट्रांसमिशन ब्लॉक में कोई सिंगल-बिट एरर होती है, तो ऐसी दो-डायमेंशनल पैरिटी चेक, या दो-समन्वय पैरिटी चेक,<ref>{{Cite web |url=http://personal.cityu.edu.hk/~dcykcho/dco2310/Chapter7.htm |title=अध्याय 1|access-date=2012-08-20 |archive-date=2013-06-13 |archive-url=https://web.archive.org/web/20130613042831/http://personal.cityu.edu.hk/~dcykcho/dco2310/Chapter7.htm |url-status=dead }}</ref>रिसीवर को टीआरसी का उपयोग करके यह पता लगाने में सक्षम बनाता है कि किस बाइट में एरर हुई है, और एलआरसी को यह पता लगाने में सक्षम बनाता है कि एरर किस ट्रैक में हुई है, यह पता लगाने के लिए कि वास्तव में किस बिट में एरर है, और फिर उस बिट को फ़्लिप करके सही किया जाता है।<ref>
Gary H. Kemmetmueller.
Gary H. Kemmetmueller.
[http://www.google.com/patents/US4183463 "RAM error correction using two dimensional parity checking"].
[http://www.google.com/patents/US4183463 "RAM error correction using two dimensional parity checking"].
Line 21: Line 21:
[ftp://mail.im.tku.edu.tw/Prof_Liang/DataComunication&ComputerNetwork/5th%20Edi/Instructor's%20Manual_PDF/9781423903031_IM_PDF/9781423903031_IM_ch06.pdf "Errors, Error Detection, and Error Control"].
[ftp://mail.im.tku.edu.tw/Prof_Liang/DataComunication&ComputerNetwork/5th%20Edi/Instructor's%20Manual_PDF/9781423903031_IM_PDF/9781423903031_IM_ch06.pdf "Errors, Error Detection, and Error Control"].
</ref>
</ref>


== स्यूडोकोड ==
== स्यूडोकोड ==
 
अंतर्राष्ट्रीय मानक आईएसओ 1155<ref>[http://www.iso.org/iso/iso_catalogue/catalogue_tc/catalogue_detail.htm?csnumber=5723 ISO 1155:1978 ''Information processing -- Use of longitudinal parity to detect errors in information messages''].</ref> बताता है कि बाइट्स के अनुक्रम के लिए एक लोंगिट्युडिनल रिडंडेंसी चेक की गणना निम्नलिखित एल्गोरिदम द्वारा [[ सॉफ़्टवेयर |सॉफ़्टवेयर]] में की जा सकती है:
अंतर्राष्ट्रीय मानक आईएसओ 1155<ref>[http://www.iso.org/iso/iso_catalogue/catalogue_tc/catalogue_detail.htm?csnumber=5723 ISO 1155:1978 ''Information processing -- Use of longitudinal parity to detect errors in information messages''].</ref> बताता है कि बाइट्स के अनुक्रम के लिए एक अनुदैर्ध्य अतिरेक जांच की गणना निम्नलिखित एल्गोरिदम द्वारा [[ सॉफ़्टवेयर ]] में की जा सकती है:


  एलआरसी := 0
  एलआरसी := 0
  बफर में 'प्रत्येक' बाइट बी के लिए 'करें'
  बफर में प्रत्येक बाइट बी के लिए करें
    एलआरसी := (एलआरसी + बी) 'और' 0xFF
  एलआरसी := (एलआरसी + बी) 'और' 0xFF
  lrc := (((lrc XOR 0xFF) + 1) 'और' 0xFF)
  एलआरसी := (((एलआरसी XOR 0xFF) + 1) 'और' 0xFF)


जिसे सभी बाइट्स मॉड्यूलो 2 के योग के 8-बिट दो-पूरक मूल्य के रूप में व्यक्त किया जा सकता है<sup>8</sup>(<code>x AND 0xFF</code> के बराबर है <code>x MOD 2<sup>8</sup></code>).
जिसे सभी बाइट्स मॉड्यूलो 2<sup>8</sup> के योग के 8-बिट दो-कॉम्प्लीमेंट वैल्यू के रूप में व्यक्त किया जा सकता है(<code>x AND 0xFF</code> <code>x MOD 2<sup>8</sup></code> के समान होता है।


== अन्य रूप ==
== अन्य रूप ==


कई प्रोटोकॉल एक्सओआर-आधारित अनुदैर्ध्य रिडंडेंसी चेक बाइट (जिसे अक्सर [[ ब्लॉक जाँच चरित्र ]] या बीसीसी कहा जाता है) का उपयोग करते हैं, जिसमें सीरियल लाइन इंटरफ़ेस प्रोटोकॉल (एसएलआईपी, बाद के और प्रसिद्ध सीरियल लाइन इंटरनेट प्रोटोकॉल के साथ भ्रमित नहीं होना चाहिए) शामिल है।<ref>
कई प्रोटोकॉल एक्सओआर-आधारित लोंगिट्युडिनल रिडंडेंसी चेक बाइट (जिसे अधिकांशतः [[ ब्लॉक जाँच चरित्र |ब्लॉक चेक क्रैक्टेर]] या बीसीसी कहा जाता है) का उपयोग करते हैं, जिसमें सीरियल लाइन इंटरफ़ेस प्रोटोकॉल (एसएलआईपी, पश्चात् के और प्रसिद्ध सीरियल लाइन इंटरनेट प्रोटोकॉल के साथ कंफ्यूज नहीं होना चाहिए) सम्मिलित होता है।<ref>
{{IETF RFC|914}}.
{{IETF RFC|914}}.
"A Thinwire Protocol for connecting personal computers to the INTERNET".
"A Thinwire Protocol for connecting personal computers to the INTERNET".
Appendix D: "Serial Line Interface Protocol (SLIP)".
Appendix D: "Serial Line Interface Protocol (SLIP)".
</ref>
</ref>विद्युत-मीटर रीडिंग के लिए [[IEC 62056]]-21 मानक, ISO/IEC 7816 में परिभाषित स्मार्ट कार्ड और एक्सेस.बस प्रोटोकॉल।
विद्युत-मीटर रीडिंग के लिए [[IEC 62056]]-21 मानक, ISO/IEC 7816 में परिभाषित स्मार्ट कार्ड और ACCESS.bus प्रोटोकॉल।


इस तरह का 8-बिट एलआरसी बहुपद x का उपयोग करके चक्रीय अतिरेक जांच के बराबर है<sup>8</sup> + 1, लेकिन उस तरह से देखने पर बिट स्ट्रीम की स्वतंत्रता कम स्पष्ट होती है।
इस तरह का 8-बिट एलआरसी पॉलीनोमियल ''x''<sup>8</sup> + 1 का उपयोग करके साइक्लिक रिडंडेंसी चेक के समान होता है, परन्तु उस तरह से देखने पर बिट स्ट्रीम की इंडिपेंडेंस कम स्पष्ट होती है।


==संदर्भ==
==संदर्भ==

Revision as of 15:04, 2 August 2023

दूरसंचार में, एक लोंगिट्युडिनल रिडंडेंसी चेक (एलआरसी), या हॉरिजॉन्टल रिडंडेंसी चेक, रिडंडेंसी चेक का एक रूप होता है जो बिट स्ट्रीम के प्रत्येक समानांतर समूह पर इंडिपेंडेंस रूप से प्रयुक्त किया जाता है। डेटा को ट्रांसमिशन ब्लॉक में विभाजित किया जाना चाहिए, जिसमें रिडंडेंसी चेक डेटा जोड़ा जाता है।

यह शब्द सामान्यतः प्रति बिट स्ट्रीम एकल पैरिटी बिट पर प्रयुक्त होता है, जिसकी गणना अन्य सभी बिट स्ट्रीम (बीआईपी-8) से इंडिपेंडेंस रूप से की जाती है।[1][2]

डेटा के एक ब्लॉक के अंत में यह अतिरिक्त एलआरसी शब्द अंततः, और साइक्लिक रिडंडेंसी चेक (सीआरसी) के समान होती है।

ऑप्टीमल रेक्टेंगुलर कोड

जबकि सरल लोंगिट्युडिनल पैरिटी बिट मात्र एरर का पता लगा सकती है, इसे एरर सुधार एररयों को ठीक करने के लिए अतिरिक्त एरर कण्ट्रोल कोडिंग, जैसे ट्रांसवर्स रिडंडेंसी चेक (टीआरसी) के साथ जोड़ा जा सकता है। ट्रांसवर्स रिडंडेंसी चेक को एक समर्पित पैरिटी ट्रैक पर स्टोर किया जाता है।

जब भी डेटा के ट्रांसमिशन ब्लॉक में कोई सिंगल-बिट एरर होती है, तो ऐसी दो-डायमेंशनल पैरिटी चेक, या दो-समन्वय पैरिटी चेक,[3]रिसीवर को टीआरसी का उपयोग करके यह पता लगाने में सक्षम बनाता है कि किस बाइट में एरर हुई है, और एलआरसी को यह पता लगाने में सक्षम बनाता है कि एरर किस ट्रैक में हुई है, यह पता लगाने के लिए कि वास्तव में किस बिट में एरर है, और फिर उस बिट को फ़्लिप करके सही किया जाता है।[4][5][6]

स्यूडोकोड

अंतर्राष्ट्रीय मानक आईएसओ 1155[7] बताता है कि बाइट्स के अनुक्रम के लिए एक लोंगिट्युडिनल रिडंडेंसी चेक की गणना निम्नलिखित एल्गोरिदम द्वारा सॉफ़्टवेयर में की जा सकती है: 

एलआरसी := 0
बफर में प्रत्येक बाइट बी के लिए करें
 एलआरसी := (एलआरसी + बी) 'और' 0xFF
एलआरसी := (((एलआरसी XOR 0xFF) + 1) 'और' 0xFF)

जिसे सभी बाइट्स मॉड्यूलो 28 के योग के 8-बिट दो-कॉम्प्लीमेंट वैल्यू के रूप में व्यक्त किया जा सकता है(x AND 0xFF x MOD 28 के समान होता है।

अन्य रूप

कई प्रोटोकॉल एक्सओआर-आधारित लोंगिट्युडिनल रिडंडेंसी चेक बाइट (जिसे अधिकांशतः ब्लॉक चेक क्रैक्टेर या बीसीसी कहा जाता है) का उपयोग करते हैं, जिसमें सीरियल लाइन इंटरफ़ेस प्रोटोकॉल (एसएलआईपी, पश्चात् के और प्रसिद्ध सीरियल लाइन इंटरनेट प्रोटोकॉल के साथ कंफ्यूज नहीं होना चाहिए) सम्मिलित होता है।[8]विद्युत-मीटर रीडिंग के लिए IEC 62056-21 मानक, ISO/IEC 7816 में परिभाषित स्मार्ट कार्ड और एक्सेस.बस प्रोटोकॉल।

इस तरह का 8-बिट एलआरसी पॉलीनोमियल x8 + 1 का उपयोग करके साइक्लिक रिडंडेंसी चेक के समान होता है, परन्तु उस तरह से देखने पर बिट स्ट्रीम की इंडिपेंडेंस कम स्पष्ट होती है।

संदर्भ

  1. ↑ RFC 935: "Reliable link layer protocols".
  2. ↑ "Errors, Error Detection, and Error Control: Data Communications and ComputerNetworks: A Business User's Approach".
  3. ↑ "अध्याय 1". Archived from the original on 2013-06-13. Retrieved 2012-08-20.
  4. ↑ Gary H. Kemmetmueller. "RAM error correction using two dimensional parity checking".
  5. ↑ Oosterbaan. "Longitudinal parity".
  6. ↑ "Errors, Error Detection, and Error Control".
  7. ↑ ISO 1155:1978 Information processing -- Use of longitudinal parity to detect errors in information messages.
  8. ↑ RFC 914. "A Thinwire Protocol for connecting personal computers to the INTERNET". Appendix D: "Serial Line Interface Protocol (SLIP)".
Retrieved from ‘https://www.vigyanwiki.in/index.php?title=अनुदैर्ध्य_अतिरेक_जाँच_(लोंगिट्युडिनल_रिडंडेंसी_चेक)&oldid=239010’