coding-theory पर टैग किए गए जवाब

सिद्धांत में त्रुटि सुधार के अलावा त्रुटि सुधार के आवेदन क्या हैं? मुझे तीन अनुप्रयोगों के बारे में पता है: हार्ड कोर बिट के बारे में गोल्डीच-लेविन प्रमेय , ट्रैविसन के एक्सट्रैक्टर का निर्माण और बूलियन फ़ंक्शन की कठोरता का प्रवर्धन (सूडान-ट्रेविसन-वडन द्वारा)। त्रुटि-सुधार कोड के अन्य 'गंभीर' या 'मनोरंजक' …

39 co.combinatorics  big-list  coding-theory 

मैं निम्न प्रकार के त्रुटि-सुधार कोड ढूंढ रहा हूं: निरंतर दर के साथ बाइनरी कोड, त्रुटियों के कुछ निरंतर अंश से डिकोडेबल, आकार बूलियन सर्किट के रूप में लागू डिकोडर द्वारा , जहां एन एन्कोडिंग लंबाई है।ओ ( एन))O(N)O(N)एनNN कुछ पृष्ठभूमि: स्पीयरमैन , लीनियर-टाइम एनकोडेबल एंड डिकोडेबल एरर-करेक्टिंग कोड्स में, …

27 co.combinatorics  it.information-theory  coding-theory 

एक प्रायिकता वितरण के लिए Huffman कोड ppp न्यूनतम भारित औसत codeword लंबाई के साथ उपसर्ग कोड है ∑piℓi∑piℓi\sum p_i \ell_i , जहां ℓiℓi\ell_i की लंबाई है iii वें codword। यह एक प्रसिद्ध प्रमेय है कि हफमैन कोड के प्रतीक की औसत लंबाई H(p)H(p)H(p) और H(p)+1H(p)+1H(p)+1 , जहाँ H(p)=−∑ipilog2piH(p)=−∑ipilog2⁡piH(p) = …

21 optimization  it.information-theory  coding-theory 

लोकप्रिय DEFLATE एल्गोरिथ्म Luffel-Ziv के शीर्ष पर हफमैन कोडिंग का उपयोग करता है। सामान्य तौर पर, यदि हमारे पास डेटा का यादृच्छिक स्रोत (= 1 बिट एन्ट्रापी / बिट) है, तो हफ़मैन सहित कोई एन्कोडिंग, औसतन इसे संपीड़ित करने की संभावना नहीं है। यदि लेम्पेल-ज़िव "परिपूर्ण" थे (जो कि स्रोतों …

13 ds.algorithms  it.information-theory  coding-theory  encoding 

एक वास्तविक ( k ≤ n ) मैट्रिक्स A को इस गुण के साथ दें कि k कॉलम का कोई भी संग्रह पूर्ण रैंक है।k×nk×nk\times nk≤nk≤nk\le nAA{\bf A}kkk प्रश्न: वहाँ एक कारगर तरीका निर्धारणात्मक एक वेक्टर खोजने के लिए है ऐसी है कि संवर्धित मैट्रिक्स एक ' = [ एकaa{\bf …

11 ds.algorithms  linear-algebra  matrices  coding-theory 

मैट्रिक्स में आयाम । हम भरना चाहते हैं के बीच पूर्णांकों का उपयोग कर और , समावेशी।AAAn×n(n−1)n×n(n−1)n \times n(n-1)AAA111nnn आवश्यकताएँ: का प्रत्येक स्तंभ का क्रमचय है ।AAA1,…,n1,…,n1, \dots, n की दो पंक्तियों द्वारा गठित किसी भी सबमेट्रिक्स में समान कॉलम नहीं हो सकते हैं।AAA सवाल: क्या आवश्यकताओं को पूरा करने …

11 co.combinatorics  cr.crypto-security  coding-theory 

क्या किसी रैखिक त्रुटि को ठीक करने वाले कोड कोई ज्ञात निर्माण है (उचित मापदंडों के साथ), जैसे कि जब बूलियन वेक्टर दिया जाता है , यह एक बूलियन वेक्टर व्हिप भी देता है? (हालांकि यह ) वी ∈ { 0 , 1 } एन एफ क्षई सी सी : …

10 co.combinatorics  linear-algebra  coding-theory 

मैं नेटवर्क कोडिंग के बारे में सीखना शुरू करना चाहता हूं: http://en.wikipedia.org/wiki/Network_coding क्या आप उपरोक्त विषयों पर कोई अच्छा सर्वेक्षण (जैसे IEEE सर्वेक्षण और ट्यूटोरियल से) जानते हैं। मुझे Google पर कुछ विश्वविद्यालय पाठ्यक्रम मिले लेकिन मैं उन लोगों से कुछ सिफारिशें चाहूंगा जो पहले से ही एक अच्छे स्रोत …

10 it.information-theory  coding-theory  survey  ni.networking-internet 

मैं यह जानना चाहता था कि सूचना और कोडिंग सिद्धांत और शायद संचार के क्षेत्र में एसजीटी के कुछ अनुप्रयोग क्या हैं। सबसे संबंधित जो दिमाग में आता है वह है एक्सपैंडर कोड्स पर काम माइकल साइपर और डैनियल स्पीलमैन, "एक्सपैंडर कोड्स", आईईईई ट्रांजैक्शन ऑन इंफॉर्मेशन थ्योरी, वॉल्यूम 42, नंबर …

9 it.information-theory  coding-theory  spectral-graph-theory