लंबाई 6, आकार 32 और दूरी 2 अस्तित्व के साथ एक बाइनरी कोड करता है?


9

समस्या को , st, के अस्तित्व को साबित करना या उसका विरोध करना है ; ; । ( आलोचनात्मक दूरी के लिए खड़ा है)C|c|=6,cC|C|=32d(ci,cj)2,1i<j32d

मैंने एक संतोषजनक कोड बनाने की कोशिश की। मुझे जो सबसे अच्छा मिल सकता है, वह है , एक , जो आकार 16 का है। 32 आकार के सैद्धांतिक ऊपरी बाउंड होने के लिए होता है, अब मैं डॉन समस्या को हल करने के लिए आगे क्या करना है, यह नहीं जानता।C=C×CC={000,011,110,101}

जवाबों:


9

हां, ऐसा एक सेट है। आप निम्न उदाहरण को खोजने के लिए वास्तव में सही रास्ते पर हैं।

चलो । आप निम्नलिखित की जांच कर सकते हैं।C={c:|c|=6 and there are even number of 1's in c}

  • |C|=32
  • d(u,v)2 सभी लिए , । (वास्तव में, या 4 या 6.)u,vCuvd(u,v)=2

बढ़ती कठिनाई के क्रम में सूचीबद्ध चार संबंधित व्यायाम हैं। जैसा कि प्रश्न में, केवल बाइनरी कोड का संबंध है।

व्यायाम 1. कम से कम 2 से लंबाई 6 और जोड़ो दूरी की 32 शब्दों का एक सेट का एक और उदाहरण दे।

व्यायाम 2. दिखाएँ कि केवल दो ऐसे सेट हैं, जैसा कि उत्तर में दिया गया है और व्यायाम 1 में है।

व्यायाम 3. किसी भी दी गई लंबाई और जोड़ीदार दूरी के शब्दों को कम से कम 2 के लिए सामान्य करें। (संकेत, ।)32=261

व्यायाम 4. (युवल के उत्तर में बताया गया सामान्यीकरण) यदि लंबाई कोड का अधिकतम आकार है और न्यूनतम जोड़ीदार दूरी , तो ।A(n,d)ndA(d,2d)=A(n1,2d1)


1
मुझे लगता है कि 6 भी हो सकता है, विशेष रूप से और , क्योंकि दोनों और क्योंकि दोनों की संख्या 1 है। या क्या मैं कुछ न कुछ भूल रहा हूं? d(u,v)u=000000v=111111uCvC
सियगी

@siegi, धन्यवाद। अपडेट किया गया।
जॉन एल

@Miangu क्या मेरा उत्तर सहायक था? क्या आपने इसे स्वीकार करने पर विचार किया है? (यह टिप्पणी प्रतिक्रिया पर हटा दी जाएगी।)
जॉन एल

7

कोडवर्ड और न्यूनतम दूरी के साथ एक रैखिक कोड से समता के सभी शब्द ।2n12

आम तौर पर, अगर लंबाई की एक कोड का अधिकतम आकार है और न्यूनतम दूरी , तो ।A2(n,d)ndA2(n,2d)=A2(n1,2d1)


1
अच्छा तथ्य, उत्कीर्ण। वैसे, बजाय सिर्फ क्यों नहीं ? ओह, दो अक्षर। A(n,d)A2(n,d)
जॉन एल

1
सबस्क्रिप्ट, फ़ील्ड दर्शाता है । F2
युवल फिल्मस
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.