Hamming Codes MCQ Quiz in हिन्दी - Objective Question with Answer for Hamming Codes - मुफ्त [PDF] डाउनलोड करें

व्याख्या:

ज़ाइस अल्ट्रा-ऑप्टीमीटर:

• ज़ाइस अल्ट्रा-ऑप्टीमीटर एक सटीक प्रकाशिक मापन उपकरण है जिसका उपयोग छोटे घटकों, जैसे कि गेज, धागे और अन्य मशीनीकृत भागों के तुलनात्मक माप के लिए किया जाता है। यह प्रकाशिक आवर्धन और प्रक्षेपण के सिद्धांत पर काम करता है, जिससे उपयोगकर्ता स्क्रीन पर एक मास्टर टेम्पलेट या पैमाने के विरुद्ध वर्कपीस की छाया या प्रोफ़ाइल की तुलना कर सकते हैं।

अल्ट्रा-ऑप्टीमीटर में दर्पणों की भूमिका

• उपकरण आवर्धन और सटीक प्रक्षेपण प्राप्त करने के लिए दो दर्पणों का उपयोग करता है:

पहला दर्पण (उद्देश्य दर्पण):

• कार्यखंड के पास स्थित है।
• वस्तु की छाया या प्रोफ़ाइल को कैप्चर करता है और इसे दूसरे दर्पण की ओर परावर्तित करता है।
• प्रकाशिक पथ के प्रारंभिक आवर्धन और संरेखण में मदद करता है।

दूसरा दर्पण (प्रक्षेपण दर्पण):

• पहले दर्पण से परावर्तित प्रतिबिंब प्राप्त करता है।
• छवि को और आवर्धित करता है और इसे देखने वाली स्क्रीन पर प्रोजेक्ट करता है।
• सटीक माप के लिए एक तेज, विकृति मुक्त छवि सुनिश्चित करता है।

दो दर्पण क्यों:

• प्रकाशिक पथ वलयन: दो दर्पण प्रकाश पथ को एक संहत उपकरण के भीतर "मोड़ा" जाने की अनुमति देते हैं, जिससे यह अधिक एर्गोनोमिक और स्थान-कुशल बन जाता है।
• आवर्धन नियंत्रण: दो दर्पणों का संयोजन अत्यधिक विकृति के बिना वांछित आवर्धन (अक्सर 10x, 20x, 50x, या उच्चतर) प्राप्त करने में मदद करता है।
• छवि स्पष्टता: एक दर्पण पर्याप्त आवर्धन या विपथन के लिए सुधार प्रदान नहीं करेगा, जबकि दो से अधिक दर्पण प्रणाली को अनावश्यक रूप से जटिल बना देंगे।

सही उत्तर निकट समता बिट्स निम्न त्रुटि सुधार क्षमता प्रदान करते हैं। 

Key Points

• हैमिंग कोड में, त्रुटि का पता लगाने और सुधार क्षमताओं के लिए समता बिट्स के बीच की दूरी महत्वपूर्ण होती है।
• समता बिट्स के बीच की दूरी यह निर्धारित करती है कि कोड कितनी त्रुटियों का पता लगा सकता है और उन्हें ठीक कर सकता है।
• समता बिट्स के बीच की दूरी जितनी अधिक होगी, त्रुटि का पता लगाने और सुधार करने की क्षमता उतनी ही बेहतर होगी।
• निकट समता बिट्स निम्न त्रुटि सुधार क्षमता प्रदान करेंगे क्योंकि वे कई त्रुटियों का पता लगाने और उन्हें ठीक करने में सक्षम नहीं हो सकते हैं।

हल

संवलन कोड

• संवलन कोड आम तौर पर त्रुटि का पता लगाने वाले कोड होते हैं
• वे संदेश बिट्स के साथ समता बिट्स से युक्त होते हैं
• संवलन कोडिंग में, k संख्या के संदेश बिट्स को लगातार कूटबद्ध किया जाता है, जिसमें n बिट्स का समग्र अनुक्रम होता है।
• रेखीय मैट्रिक्स का उपयोग संवलन कोड का प्रतिनिधित्व करने के लिए नहीं किया जाता है

संवलन कोड को आम तौर पर द्वारा दर्शाया जाता है

• स्टेट डायग्राम
• लॉजिक टेबल
• ट्री डायग्राम
• ट्रेलिस डायग्राम
• जेनरेटर पॉलीनोमिअल
• जेनरेटर मैट्रिक्स

अतः सही विकल्प 4 है।

हैमिंग कोड:

हैमिंग कोड रैखिक ब्लॉक कोड हैं। q ≥ 3 के लिए (n, k) हैमिंग कोड का परिवार निम्नलिखित अभिव्यक्तियों द्वारा परिभाषित किया गया है:

1. ब्लॉक आरेखों की संख्या (n) = 2q – 1

2. संदेश बिट्स की संख्या (k) = 2q – q – 1

3. सादृश्य(पैरिटी) बिट्स की संख्या (q) = (n – k)

हैमिंग कोड त्रुटि-सुधार कोड का एक सेट है जिसका उपयोग '1' बिट त्रुटियों का पता लगाने और उन्हें ठीक करने के लिए किया जा सकता है जो चैनल के माध्यम से बिटस्ट्रीम भेजे जाने पर हो सकती हैं। इसे स्फोट और सिग्नल त्रुटि सुधार दोनों में नियोजित किया जा सकता है।

किसी भी मान्य हैमिंग कोड के बीच न्यूनतम बिट परिवर्तन 3 है।

विश्लेषण:

दिए गए कोड: 0001011 और विकल्प C कोड: 0011010 के बीच बिट का परिवर्तन केवल दो बिट का है।

इसलिए 0011010 उसी समूह का मान्य हैमिंग कोड नहीं हो सकता है।

अवधारणा:

हैमिंग की दूरी दो द्विआधारी स्ट्रिंग्स की तुलना करने के लिए एक मीट्रिक है। समान लंबाई के दो द्विआधारी स्ट्रिंग्स की तुलना करते समय, हैमिंग दूरी बिट पदों की संख्या है जिसमें दो बिट अलग-अलग हैं।

स्पष्टीकरण :

दिए गए कोड वर्ड हैं: 10111 और 1000

हैमिंग की दूरी की गणना दो कोड शब्दों के XOR लेकर भी की जा सकती है।

XOR परिणाम में 1 की संख्या 3 है ∴न्यूनतम हैमिंग दूरी केवल 3 है

हैमिंग कोड:

हैमिंग कोड रैखिक ब्लॉक कोड हैं। q ≥ 3 के लिए (n, k) हैमिंग कोड का परिवार निम्नलिखित अभिव्यक्तियों द्वारा परिभाषित किया गया है:

1. ब्लॉक आरेखों की संख्या (n) = 2q – 1

2. संदेश बिट्स की संख्या (k) = 2q – q – 1

3. सादृश्य(पैरिटी) बिट्स की संख्या (q) = (n – k)

हैमिंग कोड त्रुटि-सुधार कोड का एक सेट है जिसका उपयोग '1' बिट त्रुटियों का पता लगाने और उन्हें ठीक करने के लिए किया जा सकता है जो चैनल के माध्यम से बिटस्ट्रीम भेजे जाने पर हो सकती हैं। इसे स्फोट और सिग्नल त्रुटि सुधार दोनों में नियोजित किया जा सकता है।

बॉडॉट कोड:

• बॉडॉट एक पांच-बिट द्विआधारी कोड है जो क्रॉस और डॉट का उपयोग करता है।
• मूल रूप से मोर्स कोड के प्रतिस्थापन के रूप में वायरलेस टेलीग्राफी में उपयोग किया जाता है।
• द्विआधारी कोड जो क्रॉस और डॉट का उपयोग करता है।
• टेलीप्रिंटर संदेश के लिए प्रयुक्त और 25 = 32 वर्णों को एन्कोड करने की अनुमति देता है।
• बॉडॉट कोड में दो 30-प्रतीक वर्ण सेट और दो शिफ्ट प्रतीक शामिल हैं, शिफ्ट प्रतीकों का उपयोग दो वर्ण सेटों के बीच स्थानांतरित करने के लिए किया जाता है, जिससे 60 भिन्न की अनुमति मिलती है
• यह बिल्कुल भी त्रुटि का पता लगाने की सुविधा प्रदान नहीं करता है

हैमिंग कोड:

हैमिंग कोड रैखिक ब्लॉक कोड हैं। q ≥ 3 के लिए (n, k) हैमिंग कोड का परिवार निम्नलिखित अभिव्यक्तियों द्वारा परिभाषित किया गया है:

1. ब्लॉक आरेखों की संख्या (n) = 2q – 1

2. संदेश बिट की संख्या (k) = 2q – q – 1

3. समता बिट की संख्या (q) = (n – k)

हैमिंग कोड त्रुटि-सुधार कोड का एक सेट है जिसका उपयोग '1' बिट त्रुटियों का पता लगाने और उन्हें ठीक करने के लिए किया जा सकता है जो चैनल के माध्यम से बिट प्रवाह भेजे जाने पर हो सकती हैं। इसे विस्फोट और संकेत त्रुटि सुधार दोनों में नियोजित किया जा सकता है

कोड का पता लगाने में त्रुटि:

• एक त्रुटि तब होती है जब इसे संचरण और अभिग्रहण के बीच बदल दिया जाता है (1 प्रेषित होता है और 0 प्राप्त होता है, और इसके विपरीत)
• विश्वसनीय संचार के लिए, त्रुटियों का पता लगाया जाना चाहिए और उन्हें ठीक किया जाना चाहिए।
• त्रुटि संसूचन का मतलब यह तय करना है कि प्राप्त डेटा सही है या नहीं, मूल संदेश की कॉपी के बिना।
• त्रुटि संसूचन और सुधार करना अतिरेक की अवधारणा का उपयोग करता है, जिसका अर्थ है कि गंतव्य पर त्रुटियों का पता लगाने के लिए अतिरिक्त बिट जोड़ना।
• इन अनावश्यक बिट को प्रेषक द्वारा जोड़ा जाता है और अभिग्राही द्वारा हटा दिया जाता है।

• त्रुटि का पता लगाने के तरीकों में शामिल हैं:

1). VRC (ऊर्ध्वाधर अतिरेकता जाँच): यह एक त्रुटि-संसूचन कोड है जिसका उपयोग आमतौर पर डिजिटल नेटवर्क और स्टोरेज डिवाइस में प्रेषक द्वारा भेजे गए डेटा में त्रुटि का पता लगाने के लिए किया जाता है।

2). LRC (अनुदैर्ध्य अतिरेकता जाँच): यह आठ-बिट ASCII वर्ण पर इस्तेमाल की जाने वाली एक त्रुटि-जाँच विधि है

3). CRC (चक्रीय अतिरेकता जांच)

4). चेकसम,

हैमिंग कूट:

हैमिंग कूट रैखिक ब्लॉक कूट हैं। q ≥ 3 के लिए (n, k) हैमिंग कूट की श्रेणी को निम्नलिखित समीकरणों द्वारा परिभाषित किया गया है:

1. खंड आरेख की संख्या (n) = 2q – 1

2. संदेश बिटों की संख्या (k) = 2q – q – 1

3. सादृश्य बिटों की संख्या (q) = (n – k)

हैमिंग कूट त्रुटि-संशोधन कूटों का एक समूह है जिसका प्रयोग '1' बिट त्रुटियों की जाँच और सही करने के लिए किया जा सकता है जो तब घटित हो सकते हैं जब बिट स्ट्रीम को चैनल के माध्यम से भेजा जाता है। इसे बर्स्ट और सिग्नल त्रुटि संशोधन में नियोजित किया जा सकता है।

त्रुटि जाँच कूट:

• कोई त्रुटि तब घटित होती है जब इसे संचरण और अभिग्रहण के बीच परिवर्तित किया जाता है (1 संचारित होता है और 0 प्राप्त होता है, और इसके विपरीत)
• विश्वसनीय संचार के लिए त्रुटि को जाँच और संशोधित किया जाना चाहिए।
• त्रुटि जाँच का अर्थ यह तय करना होता है कि प्राप्त डेटा वास्तविक संदेश की प्रतिलिप्त बनाये बिना सही है या नहीं।
• त्रुटि जाँच और संशोधन अतिरिक्तता की संकल्पना का प्रयोग करता है, जिसका अर्थ गंतव्य पर त्रुटियों की जाँच करने के लिए अतिरिक्त बिट को जोड़ना होता है।
• इन अतिरिक्त बिटों को प्रेषक द्वारा जोड़ा और अभिग्राही द्वारा हटाया जाता है। 
• त्रुटि जाँच विधियों में निम्न शामिल है:

1) VRC (ऊर्ध्वाधर अतिरिक्तता जाँच): यह प्रेषक द्वारा भेजे गए डेटा में त्रुटि की जाँच करने के लिए डिजिटल नेटवर्क और भण्डारण उपकरण में सामान्यतौर पर उपयोग किया जाने वाला एक त्रुटि-जाँच कूट है।

2) LRC (अनुदैर्ध्य अतिरिक्तता जाँच): यह आठ-बिट ASCII अक्षर पर प्रयोग की जाने वाले एक त्रुटि-जाँच विधि है।

3) CRC (चक्रीय अतिरिक्तता जाँच)

4) जांच योग (Checksum)

व्याख्या:

ज़ाइस अल्ट्रा-ऑप्टीमीटर:

• ज़ाइस अल्ट्रा-ऑप्टीमीटर एक सटीक प्रकाशिक मापन उपकरण है जिसका उपयोग छोटे घटकों, जैसे कि गेज, धागे और अन्य मशीनीकृत भागों के तुलनात्मक माप के लिए किया जाता है। यह प्रकाशिक आवर्धन और प्रक्षेपण के सिद्धांत पर काम करता है, जिससे उपयोगकर्ता स्क्रीन पर एक मास्टर टेम्पलेट या पैमाने के विरुद्ध वर्कपीस की छाया या प्रोफ़ाइल की तुलना कर सकते हैं।

अल्ट्रा-ऑप्टीमीटर में दर्पणों की भूमिका

• उपकरण आवर्धन और सटीक प्रक्षेपण प्राप्त करने के लिए दो दर्पणों का उपयोग करता है:

पहला दर्पण (उद्देश्य दर्पण):

• कार्यखंड के पास स्थित है।
• वस्तु की छाया या प्रोफ़ाइल को कैप्चर करता है और इसे दूसरे दर्पण की ओर परावर्तित करता है।
• प्रकाशिक पथ के प्रारंभिक आवर्धन और संरेखण में मदद करता है।

दूसरा दर्पण (प्रक्षेपण दर्पण):

• पहले दर्पण से परावर्तित प्रतिबिंब प्राप्त करता है।
• छवि को और आवर्धित करता है और इसे देखने वाली स्क्रीन पर प्रोजेक्ट करता है।
• सटीक माप के लिए एक तेज, विकृति मुक्त छवि सुनिश्चित करता है।

दो दर्पण क्यों:

• प्रकाशिक पथ वलयन: दो दर्पण प्रकाश पथ को एक संहत उपकरण के भीतर "मोड़ा" जाने की अनुमति देते हैं, जिससे यह अधिक एर्गोनोमिक और स्थान-कुशल बन जाता है।
• आवर्धन नियंत्रण: दो दर्पणों का संयोजन अत्यधिक विकृति के बिना वांछित आवर्धन (अक्सर 10x, 20x, 50x, या उच्चतर) प्राप्त करने में मदद करता है।
• छवि स्पष्टता: एक दर्पण पर्याप्त आवर्धन या विपथन के लिए सुधार प्रदान नहीं करेगा, जबकि दो से अधिक दर्पण प्रणाली को अनावश्यक रूप से जटिल बना देंगे।

हैमिंग कूट:

हैमिंग कूट रैखिक खंड कूट होते हैं। q ≥ 3 के लिए हैमिंग कूट (n, k) की श्रेणी को निम्नलिखित समीकरण द्वारा परिभाषित किया गया है:

1. खंड आरेखों की संख्या (n) = 2q – 1

2. संदेश बिटों की संख्या (k) = 2q – q – 1

3. समता बिटों की संख्या (q) = (n – k) 

हैमिंग कूट त्रुटि-संसोधन कूट का एक समूह होता है जिसका उपयोग '1' बिट त्रुटियों की जाँच करने और उसे संशोधित करने के लिए किया जा सकता है जो तब घटित हो सकते हैं जब बिट स्ट्रीम को चैनल के माध्यम से भेजा जाता है। इसे विस्फोट और सिग्नल त्रुटि संशोधन दोनों में नियोजित किया जा सकता है।

त्रुटि निरीक्षण कूट:

• एक त्रुटि तब घटित होती है जब इसे संचरण और अभिग्रहण (1 संचारित किया जाता है और 0 प्राप्त किया जाता है, और इसके विपरीत) के बीच परस्पर परिवर्तित किया जाता है।
• विश्वसनीय संचार के लिए त्रुटियों की जाँच और इसे संशोधित किया जाना चाहिए।
• त्रुटि निरीक्षण का अर्थ यह तय करना होता है कि प्राप्त डेटा वास्तविक संदेश की प्रतिलिपि बनाये बिना सही है या नहीं।
• त्रुटि निरीक्षण और संशोधन अतिरिक्तता की संकल्पना का उपयोग करता है जिसका अर्थ गन्तव्य पर त्रुटियों की जाँच करने के लिए अतिरिक्त बिट को जोड़ना होता है।
• इन अतिरिक्त बिटों को प्रेषक द्वारा जोड़ा जाता है और प्राप्तकर्ता द्वारा हटाया जाता है।
• त्रुटि निरीक्षण विधियों में निम्न शामिल है:

1) VRC (ऊर्ध्वाधर अतिरिक्तता जाँच): यह प्रेषक द्वारा भेजे गए डेटा में त्रुटि की जाँच करने के लिए डिजिटल नेटवर्कों और भण्डारण उपकरणों में सामान्यतौर पर उपयोग किया जाने वाला त्रुटि-निरीक्षण कूट होता है।

2) LRC (अनुदैर्ध्य अतिरिक्तता जाँच): यह आठ-बिट ASCII अक्षर पर उपयोग की जाने वाली एक त्रुटि-जाँच विधि है।

3) CRC (चक्रीय अतिरिक्तता जाँच)

4) जांच योग (Checksum)

हल

संवलन कोड

• संवलन कोड आम तौर पर त्रुटि का पता लगाने वाले कोड होते हैं
• वे संदेश बिट्स के साथ समता बिट्स से युक्त होते हैं
• संवलन कोडिंग में, k संख्या के संदेश बिट्स को लगातार कूटबद्ध किया जाता है, जिसमें n बिट्स का समग्र अनुक्रम होता है।
• रेखीय मैट्रिक्स का उपयोग संवलन कोड का प्रतिनिधित्व करने के लिए नहीं किया जाता है

संवलन कोड को आम तौर पर द्वारा दर्शाया जाता है

• स्टेट डायग्राम
• लॉजिक टेबल
• ट्री डायग्राम
• ट्रेलिस डायग्राम
• जेनरेटर पॉलीनोमिअल
• जेनरेटर मैट्रिक्स

अतः सही विकल्प 4 है।

किसी भी मान्य हैमिंग कोड के बीच न्यूनतम बिट परिवर्तन 3 है।

विश्लेषण:

दिए गए कोड: 0001011 और विकल्प C कोड: 0011010 के बीच बिट का परिवर्तन केवल दो बिट का है।

इसलिए 0011010 उसी समूह का मान्य हैमिंग कोड नहीं हो सकता है।

अवधारणा:

हैमिंग की दूरी दो द्विआधारी स्ट्रिंग्स की तुलना करने के लिए एक मीट्रिक है। समान लंबाई के दो द्विआधारी स्ट्रिंग्स की तुलना करते समय, हैमिंग दूरी बिट पदों की संख्या है जिसमें दो बिट अलग-अलग हैं।

स्पष्टीकरण :

दिए गए कोड वर्ड हैं: 10111 और 1000

हैमिंग की दूरी की गणना दो कोड शब्दों के XOR लेकर भी की जा सकती है।

XOR परिणाम में 1 की संख्या 3 है ∴न्यूनतम हैमिंग दूरी केवल 3 है