अनुदैर्ध्य अतिरेक जाँच (लोंगिट्युडिनल रिडंडेंसी चेक): Difference between revisions
From Vigyanwiki
(Created page with "{{Short description|Error detection number calculated over a serial data stream}} दूरसंचार में, एक अनुदैर्ध्य अतिरे...") |
No edit summary |
||
| (6 intermediate revisions by 4 users not shown) | |||
| 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"> | ||
{{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> | |||
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> बताता है कि बाइट्स के अनुक्रम के लिए एक लोंगिट्युडिनल रिडंडेंसी चेक की गणना निम्नलिखित एल्गोरिदम द्वारा [[ सॉफ़्टवेयर |सॉफ़्टवेयर]] में की जा सकती है: | |||
''lrc'' := 0 | |||
'''for each''' byte ''b'' in the buffer '''do''' | |||
''lrc'' := (''lrc'' + ''b'') '''and''' 0xFF | |||
''lrc'' := (((''lrc'' XOR 0xFF) + 1) '''and''' 0xFF) | |||
जिसे सभी बाइट्स मॉड्यूलो 2<sup>8</sup> के योग के 8-बिट दो-कॉम्प्लीमेंट वैल्यू के रूप में व्यक्त किया जा सकता है(<code>x AND 0xFF</code> <code>x MOD 2<sup>8</sup></code> के समान होता है। | |||
== अन्य रूप == | == अन्य रूप == | ||
कई प्रोटोकॉल एक्सओआर-आधारित | कई प्रोटोकॉल एक्सओआर-आधारित लोंगिट्युडिनल रिडंडेंसी चेक बाइट (जिसे अधिकांशतः [[ ब्लॉक जाँच चरित्र |ब्लॉक चेक क्रैक्टेर]] या बीसीसी कहा जाता है) का उपयोग करते हैं, जिसमें सीरियल लाइन इंटरफ़ेस प्रोटोकॉल (एसएलआईपी, पश्चात् के और प्रसिद्ध सीरियल लाइन इंटरनेट प्रोटोकॉल के साथ कंफ्यूज नहीं होना चाहिए) सम्मिलित होता है।<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|आईईसी 62056]]-21 मानक, आईएसओ/आईईसी 7816 में परिभाषित स्मार्ट कार्ड और एक्सेस.बस प्रोटोकॉल। | ||
विद्युत-मीटर रीडिंग के लिए [[IEC 62056]]-21 मानक, | |||
इस तरह का 8-बिट एलआरसी | इस तरह का 8-बिट एलआरसी पॉलीनोमियल ''x''<sup>8</sup> + 1 का उपयोग करके साइक्लिक रिडंडेंसी चेक के समान होता है, परन्तु उस तरह से देखने पर बिट स्ट्रीम की इंडिपेंडेंस कम स्पष्ट होती है। | ||
==संदर्भ== | ==संदर्भ== | ||
| Line 50: | Line 58: | ||
{{ISO standards}} | {{ISO standards}} | ||
[[Category: | [[Category:Collapse templates]] | ||
[[Category:Created On 25/07/2023]] | [[Category:Created On 25/07/2023]] | ||
[[Category:Lua-based templates]] | |||
[[Category:Machine Translated Page]] | |||
[[Category:Navigational boxes| ]] | |||
[[Category:Navigational boxes without horizontal lists]] | |||
[[Category:Pages with script errors]] | |||
[[Category:Short description with empty Wikidata description]] | |||
[[Category:Sidebars with styles needing conversion]] | |||
[[Category:Template documentation pages|Documentation/doc]] | |||
[[Category:Templates Vigyan Ready]] | |||
[[Category:Templates generating microformats]] | |||
[[Category:Templates that add a tracking category]] | |||
[[Category:Templates that are not mobile friendly]] | |||
[[Category:Templates that generate short descriptions]] | |||
[[Category:Templates using TemplateData]] | |||
[[Category:Wikipedia articles incorporating text from MIL-STD-188|अनुदैर्ध्य अतिरेक जाँच (लोंगिट्युडिनल रिडंडेंसी चेक)]] | |||
[[Category:Wikipedia articles incorporating text from the Federal Standard 1037C|अनुदैर्ध्य अतिरेक जाँच (लोंगिट्युडिनल रिडंडेंसी चेक)]] | |||
[[Category:Wikipedia metatemplates]] | |||
[[Category:आईएसओ मानक]] | |||
[[Category:त्रुटि का पता लगाना और सुधार करना]] | |||
[[Category:स्यूडोकोड उदाहरण सहित लेख]] | |||
Latest revision as of 12:16, 10 August 2023
दूरसंचार में, एक लोंगिट्युडिनल रिडंडेंसी चेक (एलआरसी), या हॉरिजॉन्टल रिडंडेंसी चेक, रिडंडेंसी चेक का एक रूप होता है जो बिट स्ट्रीम के प्रत्येक समानांतर समूह पर इंडिपेंडेंस रूप से प्रयुक्त किया जाता है। डेटा को ट्रांसमिशन ब्लॉक में विभाजित किया जाना चाहिए, जिसमें रिडंडेंसी चेक डेटा जोड़ा जाता है।
यह शब्द सामान्यतः प्रति बिट स्ट्रीम एकल पैरिटी बिट पर प्रयुक्त होता है, जिसकी गणना अन्य सभी बिट स्ट्रीम (बीआईपी-8) से इंडिपेंडेंस रूप से की जाती है।[1][2]
डेटा के एक ब्लॉक के अंत में यह अतिरिक्त एलआरसी शब्द अंततः, और साइक्लिक रिडंडेंसी चेक (सीआरसी) के समान होती है।
ऑप्टीमल रेक्टेंगुलर कोड
जबकि सरल लोंगिट्युडिनल पैरिटी बिट मात्र एरर का पता लगा सकती है, इसे एरर करेक्ट को ठीक करने के लिए अतिरिक्त एरर कण्ट्रोल कोडिंग, जैसे ट्रांसवर्स रिडंडेंसी चेक (टीआरसी) के साथ जोड़ा जा सकता है। ट्रांसवर्स रिडंडेंसी चेक को एक समर्पित पैरिटी ट्रैक पर स्टोर किया जाता है।
जब भी डेटा के ट्रांसमिशन ब्लॉक में कोई सिंगल-बिट एरर होती है, तो ऐसी दो-डायमेंशनल पैरिटी चेक, या दो-समन्वय पैरिटी चेक,[3]रिसीवर को टीआरसी का उपयोग करके यह पता लगाने में सक्षम बनाता है कि किस बाइट में एरर हुई है, और एलआरसी को यह पता लगाने में सक्षम बनाता है कि एरर किस ट्रैक में हुई है, यह पता लगाने के लिए कि वास्तव में किस बिट में एरर है, और फिर उस बिट को फ़्लिप करके सही किया जाता है।[4][5][6]
स्यूडोकोड
अंतर्राष्ट्रीय मानक आईएसओ 1155[7] बताता है कि बाइट्स के अनुक्रम के लिए एक लोंगिट्युडिनल रिडंडेंसी चेक की गणना निम्नलिखित एल्गोरिदम द्वारा सॉफ़्टवेयर में की जा सकती है:
lrc := 0
for each byte b in the buffer do
lrc := (lrc + b) and 0xFF
lrc := (((lrc XOR 0xFF) + 1) and 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).
