क्या किसी रैखिक त्रुटि को ठीक करने वाले कोड कोई ज्ञात निर्माण है (उचित मापदंडों के साथ), जैसे कि जब बूलियन वेक्टर दिया जाता है , यह एक बूलियन वेक्टर व्हिप भी देता है? (हालांकि यह ) वी ∈ { 0 , 1 } एन एफ क्ष
(वह, , जहां संभावना को समान रूप से v \ चुनने पर लिया जाता है। } ^ n , और \ epsilon मनमाने ढंग से छोटा है) ε
यदि नहीं, तो क्या हुआ अगर हम करने के लिए शर्त आराम कहाँ रिटर्न 'समन्वय वें के , मनमाने ढंग से छोटा है, और संभावना दोनों से अधिक समान रूप से चुनने लिया जाता है और समान रूप से समन्वय एक को चुनने ।ई सी सी मैं मैं ई सी सी ε वी ∈ { 0 , 1 } n मैं ∈ [ मीटर ]
3
जिज्ञासा से बाहर, क्या आपके मन में कोई आवेदन है?
—
त्सुयोशी इतो
हां, मेरे पास वास्तव में ऐसी संपत्ति वाले त्रुटि-सुधार-कोड के लिए कुछ एप्लिकेशन हैं। हालाँकि, मुझे लगता है कि यह एक टिप्पणी के दायरे में समझाना संभव है। यदि आप रुचि रखते हैं तो आप मुझे मेल से संपर्क कर सकते हैं।
उत्तर के लिए धन्यवाद। यदि यह एक टिप्पणी में फिट नहीं होता है, तो मेरे पास वैसे भी पूरी बात समझने का समय नहीं है, इसलिए मैं इसे छोड़ दूंगा जैसा कि यह है। धन्यवाद!
—
त्सुयोशी इतो