हथौड़ा दूरी क्या है, और मैं इसे सीआरसी योजना के लिए कैसे निर्धारित करूं?

Question

कंप्यूटर नेटवर्क में कक्षा के लिए अध्ययन करते समय, प्रोफेसर ने नमूना कोड में 2 वैध कोड शब्दों के बीच हथौड़ा दूरी के बारे में बात की। मैंने दूरी को हथौड़ा देने के बारे में पढ़ा है, और यह 2 तारों के बीच अंतर दूरी को बताने के परिप्रेक्ष्य से समझ में आता है। उदाहरण के लिए:

Code Word 1 = 10110 

इस कोड शब्द 1 भेजता है, और वहाँ शुरू की एक त्रुटि है, और रिसीवर प्राप्त करता है 10100. तो आप देखते हैं कि 4 बिट दूषित है। एक 1 में

Valid Code Word: 10110 
Error Code Word: 10100 
       ----- 
XOR    00010 

2 तार परिणामों की XOR, तो आलोचनात्मक दूरी 1. मैं इसे उस समय तक समझ में है: यह 1 की वजह से एक आलोचनात्मक दूरी में परिणाम होगा। लेकिन फिर प्रोफेसर पूछता है:

• मानक सीआरसी -16 बिट प्रोटोकॉल की हैमिंग दूरी क्या है?
• मानक सीआरसी -32 बिट प्रोटोकॉल की हैमिंग दूरी क्या है?

मैं थोड़ा उलझन में हूं, और सोच रहा था कि कोई मदद कर सकता है या नहीं। धन्यवाद।

Answer 1

आपने शायद इसे अभी तक समझ लिया है, लेकिन जो उन्होंने पूछा था, वह न्यूनतम त्रुटियों की न्यूनतम संख्या थी जो सीआरसी कोड का पता नहीं लगाएगा। जवाब चौड़ाई, बहुपद और संदेश की लंबाई पर निर्भर करता है। उदाहरण के लिए, सबसे अच्छी तरह से ज्ञात सीआरसी -32 बहुपद (0x1EDC6F41) में 5,275 बिट्स (कैस्टग्लिओनी, ब्रैउर, हेरमैन) के संदेशों के लिए 6 या बेहतर की हैमिंग दूरी है: 24 और 32 समानता बिट्स, आईईईई के साथ चक्रीय रिडंडेंसी-चेक कोड का अनुकूलन संचार पर लेनदेन, खंड 41 संख्या 6, जून 1 99 3) जिसका अर्थ है कि 5,275 बिट्स या उससे कम के एक संदेश में 5 फ़्लिप बिट्स का पता लगाने की गारंटी है।

बीटीडब्ल्यू, कोड शब्द में चेकसम शामिल है, इसलिए आपका उदाहरण गलत है।