मैंने कोड को हथौड़ा बनाने और 1 बिट त्रुटियों को ठीक करने और सभी 2 बिट त्रुटियों का पता लगाने के लिए उनका उपयोग कैसे किया, लेकिन 2 बिट्स को सही करने के लिए इसका विस्तार कैसे किया जाए, और शायद और भी?सभी 2 बिट त्रुटियों को ठीक करने के लिए आवश्यक बिट्स की न्यूनतम संख्या क्या है?
सभी 2 बिट त्रुटियों को ठीक करने के लिए आवश्यक बिट्स की न्यूनतम संख्या क्या है?
मुझे लगता है कि मैंने इसे समझ लिया।
एन = डेटा बिट्स, k = संख्या त्रुटि को सही करने बिट्स (आलोचनात्मक के लिए उदाहरण के लिए समता)
किसी भी ईसीसी योजना में की संख्या है, तो आप 2^(N + ट) संभव बिट श्रृंखला है।
एकल बिट त्रुटि के लिए:
आप इस तरह है कि संभव बिट श्रृंखला की कुल संख्या संभव किसी दिए गए स्ट्रिंग के लिए अधिकतम 1 बिट त्रुटि के साथ तार की संख्या से अधिक है k मिल जाना चाहिए।
अधिकतम 1 बिट त्रुटि के साथ कुल संभव तार 2^N है (n + k + 1) कोई त्रुटि के साथ
1 स्ट्रिंग, एन 1 बिट त्रुटि के साथ कश्मीर तार
2^(एन + के)> = (2^एन) * (एन + के + 1)
आपको उपर्युक्त संतुष्ट करने वाले व्यक्ति को खोजने के लिए केवल तब तक के मूल्यों को प्लग करना होगा (या फिर आप इसे हल करना चाहते हैं)
इसी तरह 2 बिट त्रुटि के लिए, यह
है1 स्ट्रिंग के साथ 1 स्ट्रिंग, एन + के स्ट्रिंग्स 1 बिट त्रुटि के साथ, एन + के 2 स्ट्रिंग्स 2 बिट त्रुटि के साथ चुनें।
2^(एन + के)> = (2^एन) * (एन + के + 1 + (एन + के 2 चुनें))