अनुदैर्ध्य अतिरेक जाँच (लोंगिट्युडिनल रिडंडेंसी चेक): Difference between revisions
No edit summary |
No edit summary |
||
| Line 10: | Line 10: | ||
== ऑप्टीमल रेक्टेंगुलर कोड == | == ऑप्टीमल रेक्टेंगुलर कोड == | ||
जबकि सरल लोंगिट्युडिनल पैरिटी बिट मात्र एरर का पता लगा सकती है, इसे [[त्रुटि सुधार|एरर | जबकि सरल लोंगिट्युडिनल पैरिटी बिट मात्र एरर का पता लगा सकती है, इसे [[त्रुटि सुधार|एरर करेक्ट]] को ठीक करने के लिए अतिरिक्त एरर कण्ट्रोल कोडिंग, जैसे [[ अनुप्रस्थ अतिरेक जाँच |ट्रांसवर्स रिडंडेंसी चेक]] (टीआरसी) के साथ जोड़ा जा सकता है। ट्रांसवर्स रिडंडेंसी चेक को एक समर्पित पैरिटी ट्रैक पर स्टोर किया जाता है। | ||
जब भी डेटा के ट्रांसमिशन ब्लॉक में कोई सिंगल-बिट एरर होती है, तो ऐसी दो-डायमेंशनल पैरिटी चेक, या दो-समन्वय पैरिटी चेक,<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> | ||
| Line 38: | Line 38: | ||
"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>विद्युत-मीटर रीडिंग के लिए [[IEC 62056]]-21 मानक, | </ref>विद्युत-मीटर रीडिंग के लिए [[IEC 62056|आईईसी 62056]]-21 मानक, आईएसओ/आईईसी 7816 में परिभाषित स्मार्ट कार्ड और एक्सेस.बस प्रोटोकॉल। | ||
इस तरह का 8-बिट एलआरसी पॉलीनोमियल ''x''<sup>8</sup> + 1 का उपयोग करके साइक्लिक रिडंडेंसी चेक के समान होता है, परन्तु उस तरह से देखने पर बिट स्ट्रीम की इंडिपेंडेंस कम स्पष्ट होती है। | इस तरह का 8-बिट एलआरसी पॉलीनोमियल ''x''<sup>8</sup> + 1 का उपयोग करके साइक्लिक रिडंडेंसी चेक के समान होता है, परन्तु उस तरह से देखने पर बिट स्ट्रीम की इंडिपेंडेंस कम स्पष्ट होती है। | ||
Revision as of 14:04, 3 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]विद्युत-मीटर रीडिंग के लिए आईईसी 62056-21 मानक, आईएसओ/आईईसी 7816 में परिभाषित स्मार्ट कार्ड और एक्सेस.बस प्रोटोकॉल।
इस तरह का 8-बिट एलआरसी पॉलीनोमियल x8 + 1 का उपयोग करके साइक्लिक रिडंडेंसी चेक के समान होता है, परन्तु उस तरह से देखने पर बिट स्ट्रीम की इंडिपेंडेंस कम स्पष्ट होती है।
संदर्भ
- ↑ RFC 935: "Reliable link layer protocols".
- ↑ "Errors, Error Detection, and Error Control: Data Communications and ComputerNetworks: A Business User's Approach".
- ↑ "अध्याय 1". Archived from the original on 2013-06-13. Retrieved 2012-08-20.
- ↑ Gary H. Kemmetmueller. "RAM error correction using two dimensional parity checking".
- ↑ Oosterbaan. "Longitudinal parity".
- ↑ "Errors, Error Detection, and Error Control".
- ↑ ISO 1155:1978 Information processing -- Use of longitudinal parity to detect errors in information messages.
- ↑ RFC 914. "A Thinwire Protocol for connecting personal computers to the INTERNET". Appendix D: "Serial Line Interface Protocol (SLIP)".
This article incorporates public domain material from Federal Standard 1037C. General Services Administration. (in support of MIL-STD-188).
