अनुदैर्ध्य अतिरेक जाँच (लोंगिट्युडिनल रिडंडेंसी चेक)
दूरसंचार में, एक अनुदैर्ध्य अतिरेक जांच (एलआरसी), या क्षैतिज अतिरेक जांच, अतिरेक जांच का एक रूप है जो बिट स्ट्रीम के प्रत्येक समानांतर समूह पर स्वतंत्र रूप से लागू किया जाता है। डेटा को ट्रांसमिशन ब्लॉकों में विभाजित किया जाना चाहिए, जिसमें अतिरिक्त चेक डेटा जोड़ा जाता है।
यह शब्द आमतौर पर प्रति बिट स्ट्रीम एकल समता बिट पर लागू होता है, जिसकी गणना अन्य सभी बिट स्ट्रीम (बीआईपी-8) से स्वतंत्र रूप से की जाती है।[1][2] डेटा के एक ब्लॉक के अंत में यह अतिरिक्त एलआरसी शब्द अंततः, और चक्रीय अतिरेक जांच (सीआरसी) के समान है।
इष्टतम आयताकार कोड
जबकि सरल अनुदैर्ध्य समता बिट केवल त्रुटियों का पता लगाने में त्रुटि कर सकता है, इसे त्रुटि सुधार त्रुटियों के लिए अतिरिक्त त्रुटि-नियंत्रण कोडिंग, जैसे अनुप्रस्थ अतिरेक जाँच (टीआरसी) के साथ जोड़ा जा सकता है। अनुप्रस्थ अतिरेक जांच को एक समर्पित समता ट्रैक पर संग्रहीत किया जाता है।
जब भी डेटा के ट्रांसमिशन ब्लॉक में कोई एकल-बिट त्रुटि होती है, तो ऐसी द्वि-आयामी समता जाँच, या दो-समन्वय समता जाँच,[3] रिसीवर को टीआरसी का उपयोग करके यह पता लगाने में सक्षम बनाता है कि किस बाइट में त्रुटि हुई है, और एलआरसी को यह पता लगाने में सक्षम बनाता है कि त्रुटि किस ट्रैक में हुई है, यह पता लगाने के लिए कि वास्तव में किस बिट में त्रुटि है, और फिर उस बिट को फ़्लिप करके सही करें।[4][5][6]
स्यूडोकोड
अंतर्राष्ट्रीय मानक आईएसओ 1155[7] बताता है कि बाइट्स के अनुक्रम के लिए एक अनुदैर्ध्य अतिरेक जांच की गणना निम्नलिखित एल्गोरिदम द्वारा सॉफ़्टवेयर में की जा सकती है:
एलआरसी := 0
बफर में 'प्रत्येक' बाइट बी के लिए 'करें'
एलआरसी := (एलआरसी + बी) 'और' 0xFF
lrc := (((lrc XOR 0xFF) + 1) 'और' 0xFF)
जिसे सभी बाइट्स मॉड्यूलो 2 के योग के 8-बिट दो-पूरक मूल्य के रूप में व्यक्त किया जा सकता है8(x AND 0xFF के बराबर है x MOD 28).
अन्य रूप
कई प्रोटोकॉल एक्सओआर-आधारित अनुदैर्ध्य रिडंडेंसी चेक बाइट (जिसे अक्सर ब्लॉक जाँच चरित्र या बीसीसी कहा जाता है) का उपयोग करते हैं, जिसमें सीरियल लाइन इंटरफ़ेस प्रोटोकॉल (एसएलआईपी, बाद के और प्रसिद्ध सीरियल लाइन इंटरनेट प्रोटोकॉल के साथ भ्रमित नहीं होना चाहिए) शामिल है।[8] विद्युत-मीटर रीडिंग के लिए IEC 62056-21 मानक, ISO/IEC 7816 में परिभाषित स्मार्ट कार्ड और ACCESS.bus प्रोटोकॉल।
इस तरह का 8-बिट एलआरसी बहुपद x का उपयोग करके चक्रीय अतिरेक जांच के बराबर है8 + 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).
