कॉम्बिनेटरियल डिज़ाइन और कोडिंग सिद्धांत
कॉम्बिनेटरियल डिज़ाइन सिद्धांत वस्तुओं की संतुलित व्यवस्था का अध्ययन करता है, जबकि कोडिंग सिद्धांत विश्वसनीय संचरण के लिए डिज़ाइन किए गए कोडवर्ड के सेट का अध्ययन करता है; दोनों गहरे बीजगणितीय आधार साझा करते हैं।
Definition
कॉम्बिनेटरियल डिज़ाइन का अध्ययन - उपसमूहों की प्रणालियाँ जो निर्धारित संतुलन स्थितियों को पूरा करती हैं - कोडिंग सिद्धांत के साथ, जो संचरण त्रुटियों का पता लगाने और उन्हें ठीक करने के लिए चुने गए स्ट्रिंग्स के सेट का अध्ययन है।
Scope
यह क्षेत्र ब्लॉक डिज़ाइन और संतुलित अपूर्ण ब्लॉक डिज़ाइन, लैटिन वर्ग और परिमित ज्यामिति, तथा त्रुटि-सुधार कोड के निर्माण और विश्लेषण को शामिल करता है। यह परिमित क्षेत्रों, रैखिक बीजगणित और समूह सिद्धांत पर आधारित है, और अमूर्त कॉम्बिनेटरियल अस्तित्व के प्रश्नों को प्रयोग डिज़ाइन और डिजिटल संचार की व्यावहारिक समस्याओं से जोड़ता है।
Sub-topics
Core questions
- किन मापदंडों के लिए संतुलित डिज़ाइन और संबंधित संरचनाएँ मौजूद हैं?
- परिमित क्षेत्र और ज्यामिति डिज़ाइन और कोड कैसे उत्पन्न करते हैं?
- एक कोड अपनी न्यूनतम दूरी को देखते हुए कितनी त्रुटियों का पता लगा सकता है या उन्हें ठीक कर सकता है?
- अच्छे कोड का निर्माण और उन्हें कुशलता से डीकोड कैसे किया जाता है?
Key concepts
- संतुलित अपूर्ण ब्लॉक डिज़ाइन
- लैटिन वर्ग
- परिमित प्रक्षेप्य तल
- परिमित क्षेत्र
- रैखिक कोड और न्यूनतम दूरी
- त्रुटि का पता लगाना और सुधार
Clinical relevance
डिज़ाइन प्रयोगों के सांख्यिकीय डिज़ाइन और कॉम्बिनेटरियल परीक्षण का आधार हैं, जबकि त्रुटि-सुधार कोड डिजिटल मीडिया, गहरे अंतरिक्ष संचरण और डेटा नेटवर्क में विश्वसनीय भंडारण और संचार के लिए आवश्यक हैं।
History
डिज़ाइन सिद्धांत फिशर के 20वीं सदी की शुरुआत के कृषि प्रयोगों के सांख्यिकीय डिज़ाइन से विकसित हुआ, जबकि कोडिंग सिद्धांत शैनन के 1948 के सूचना सिद्धांत और हैमिंग के पहले त्रुटि-सुधार कोड से शुरू हुआ; दोनों क्षेत्र साझा बीजगणितीय निर्माणों के माध्यम से एक साथ आए।
Key figures
- Ronald Fisher
- Richard Hamming
- Jacobus van Lint
Related topics
Seminal works
- colbourn2007
- vanlintcoding1999
Frequently asked questions
- डिज़ाइन और कोड कैसे संबंधित हैं?
- कई कोड डिज़ाइन से उत्पन्न होते हैं और इसके विपरीत; उदाहरण के लिए, कुछ डिज़ाइन की पंक्तियाँ कोडवर्ड बनाती हैं, और न्यूनतम-भार कोडवर्ड के समर्थन अक्सर डिज़ाइन बनाते हैं, जो साझा बीजगणितीय संरचना को दर्शाते हैं।
- त्रुटि सुधार के लिए क्या आवश्यक है?
- विश्वसनीय सुधार के लिए आवश्यक है कि वैध कोडवर्ड हैमिंग दूरी में बहुत दूर-दूर फैले हों, ताकि कुछ त्रुटियों वाला प्राप्त शब्द अभी भी अपने इच्छित कोडवर्ड के सबसे करीब हो।