तुरंत मैं आपसे "किक ऑफ" नहीं करने के लिए कहता हूं, मैंने कोशिश की, और यह मेरे जैसे छात्रों के लिए उपयोगी हो सकता है।
त्रुटि सुधार कोड।
बाइनरी कोड में त्रुटियों को सही करने के लिए कई कोड हैं। यह बहुत उपयोगी है क्योंकि जानकारी संग्रहीत या संचारित करते समय बहुत सारी जानकारी खराब हो जाती है। इन कोड्स के उदाहरणों में से एक "हैमिंग कोड" है (एक अन्य लेखक ने इसके बारे में पहले से ही विस्तार से लिखा है
http://habrahabr.ru/post/140611/ )। वे बाइनरी टेक्स्ट में अतिरिक्त, कोड बिट्स जोड़ते हैं, जिसके साथ हम प्राप्त त्रुटियों को ठीक कर सकते हैं।
ऐसे प्रत्येक कोड की दो विशेषताएं होती हैं - के और एन। ऐसे कोड को a (n, k) कोड कहा जाता है। यहाँ, एन्कोडेड टेक्स्ट ब्लॉक में वर्णों की कुल संख्या के लिए "n" का अर्थ है, और "k" महत्वपूर्ण वर्णों की संख्या है।
उदाहरण के लिए, सबसे सरल कोड पुनरावृत्ति कोड है। इस कोड में, बाइनरी कोड के प्रत्येक वर्ण में n-1 कोड बिट्स जोड़े जाते हैं, जो एक महत्वपूर्ण चरित्र की नकल करते हैं, और परिणामस्वरूप हम त्रुटि को ठीक कर सकते हैं। उदाहरण के लिए, (३,१) -कोड प्रत्येक वर्ण को एक ही के बाइनरी सिस्टम दो में जोड़ देता है और जब शोर होता है, यदि एक ब्लॉक से एक वर्ण बदलता है, तो २ समान रहते हैं और उनमें से हम मूल वर्ण वापस करते हैं।
परियोजना विवरण
मेरे कार्यक्रम में, हमने 2 प्रकार के ऐसे कोड का उपयोग किया, यह दोहराव के साथ (3,1) -कोड है और (7,4) -कोड है, जो तथाकथित "हैमिंग कोड" में से एक है। हालाँकि, मेरा प्रोग्राम इसलिए लिखा गया है ताकि आप किसी अन्य प्रकार के कोड (n, k) को बिना ज्यादा मेहनत और समय के जोड़ सकें।
अपने लक्ष्य को प्राप्त करने के लिए, मुझे सादे पाठ को बाइनरी में अनुवाद करने की आवश्यकता थी, फिर मुझे पाठ को पुनर्प्राप्त करने में मदद करने के लिए कोड बिट्स जोड़ें। और बाइनरी कोड में त्रुटियों का उत्सर्जन करने के लिए, मैंने एक प्रक्रिया लिखी जो पाठ को शोर (द्विआधारी कोड में त्रुटियां बना रही है) बनाती है।
फिर मैंने शोर की प्रभावशीलता को उपयोगकर्ता को प्रदर्शित करने के लिए सादे पाठ में शोर कोड का अनुवाद किया। अगले चरण में, मैंने शेष शोर कोड को सही किया और इसे सादे पाठ में अनुवाद किया।
अपना प्रोग्राम बनाने के लिए मैंने पास्कल मदद, अपने ज्ञान और "महान" Google.com का उपयोग किया।
निष्कर्ष और संभावनाएं।
मैंने एक प्रोग्राम बनाया जो जानकारी के साथ किसी फ़ाइल के हस्तांतरण या दीर्घकालिक भंडारण के दौरान प्राप्त पाठ में त्रुटियों को ठीक करने के लिए दो कोडों को लागू करता है। उन्होंने पास्कल प्रोग्रामिंग भाषा में भी अपने कौशल में सुधार किया।
मैं "यहूदी कोड" के लिए माफी माँगता हूँ और टर्बो पास्कल के लिए भी (एक सामान्य कंप्यूटर टूट गया, दूसरे पियमियम पर लिखा)। कोड कंप्यूटर विज्ञान कक्षाओं और ओलंपियाड में छात्रों की मदद कर सकता है।