🎯 ❣️ 😢 हम मेल में रोबोट सॉर्टर की मदद करते हैं 👩‍💼 🤘 😯

लघु पृष्ठभूमि

मैंने कुछ समय पहले एक परिचित रोबोट से बात की थी। वह अस्थायी रूप से पत्रों के एक सॉर्टर द्वारा रूसी पोस्ट पर बस गए। नौकरी धूल नहीं है, यह पत्र पर सूचकांक को देखता है और उन्हें वांछित छेद में डालता है। लेकिन अक्षरों में एक समस्या है जो सूचकांक में टाइपो है। सही सूचकांक का पता लगाने में बहुत समय लगता है और बीयर भाप से बाहर निकलने का प्रबंधन करती है।

सिर में एक किरच

उस बातचीत के बाद पर्याप्त समय बीत चुका है, लेकिन डाक कोड की दुविधा ने मेरा मन नहीं छोड़ा।
ऐसा लगता है - यहाँ और क्या सुधार किया जा सकता है? आइए इंडेक्स के अंकों के रूप को इस तरह बदलने की कोशिश करें कि अगर एक भी गलती पकड़ी जाती है, तो यह स्वचालित रूप से पता लगाया जा सकता है और सही किया जा सकता है।

यह पता चला है कि आप सुधार कर सकते हैं।
आइए एक नए प्रकार के अंकों को आकर्षित करने का प्रयास करें।
अगर दिलचस्पी है, तो क्यों और क्यों - मैं एक बिल्ली के लिए पूछता हूं।

विश्वविद्यालय में वापस, असतत गणित पर एक व्याख्यान में, मैंने देखा कि कुछ लिखित संख्याओं के बीच हैमिंग की दूरी बहुत कम है, अर्थात वे सिर्फ एक छड़ी में भिन्न हैं। हम एक उदाहरण के लिए दूर नहीं जाएंगे; ये 0 और 8 हैं । यह एक छड़ी को "पुनर्व्यवस्थित" करने के लिए पर्याप्त है, और एक अंक दूसरे में बदल जाता है।

आगे का शोध

क्या अभी भी समान संख्याओं के साथ समस्याएं हैं? दरअसल, इस विशेष मामले के लिए, संख्याओं के बीच की दूरी जितनी अधिक होगी, रोबोट के लिए त्रुटि को ठीक करना उतना ही आसान है। हम खुद को आंकड़े में एक गलती तक सीमित रखते हैं। उदाहरण के लिए:

यह देखा जा सकता है कि एक छड़ी गायब है, हालांकि, एल्गोरिदमिक रूप से, आप यह निर्धारित कर सकते हैं कि यह किस तरह की त्रुटि थी और इसे ठीक करें।

आइए हम अंक के कंकाल के प्रत्येक स्टिक को एक संख्या के साथ नामित करते हैं (हाँ, इस तरह के एक वाक्य):

प्रत्येक अंक को अपने स्वयं के वेक्टर को असाइन करें:

postindex[0]=[1,1,1,1,1,1,0,0,0]; postindex[1]=[0,0,0,0,1,1,1,0,0]; postindex[2]=[1,0,0,1,0,1,0,0,1]; postindex[3]=[1,0,0,0,0,0,1,1,1]; postindex[4]=[0,1,0,0,1,1,0,1,0]; postindex[5]=[1,1,0,1,1,0,0,1,0]; postindex[6]=[0,0,1,1,1,0,1,1,0]; postindex[7]=[1,0,1,0,0,0,1,0,0]; postindex[8]=[1,1,1,1,1,1,0,1,0]; postindex[9]=[1,1,0,0,0,1,0,1,1];

अब संख्याओं के बीच हैमिंग दूरी की गणना करते हैं:

  0 1 2 3 4 5 6 7 8 9 '0': [ 0, 5, 4, 8, 4, 3, 5, 5, 1, 5 ] '1': [ 5, 0, 5, 5, 3, 6, 4, 4, 6, 6 ] '2': [ 4, 5, 0, 4, 6, 5, 7, 5, 5, 3 ] '3': [ 8, 5, 4, 0, 6, 5, 5, 3, 7, 3 ] '4': [ 4, 3, 6, 6, 0, 3, 5, 7, 3, 3 ] '5': [ 3, 6, 5, 5, 3, 0, 4, 6, 2, 4 ] '6': [ 5, 4, 7, 5, 5, 4, 0, 4, 4, 8 ] '7': [ 5, 4, 5, 3, 7, 6, 4, 0, 6, 6 ] '8': [ 1, 6, 5, 7, 3, 2, 4, 6, 0, 4 ] '9': [ 5, 6, 3, 3, 3, 4, 8, 6, 4, 0 ]

अविश्वासियों के लिए कोड

 var postindex = {}; postindex[0]=[1,1,1,1,1,1,0,0,0]; postindex[1]=[0,0,0,0,1,1,1,0,0]; postindex[2]=[1,0,0,1,0,1,0,0,1]; postindex[3]=[1,0,0,0,0,0,1,1,1]; postindex[4]=[0,1,0,0,1,1,0,1,0]; postindex[5]=[1,1,0,1,1,0,0,1,0]; postindex[6]=[0,0,1,1,1,0,1,1,0]; postindex[7]=[1,0,1,0,0,0,1,0,0]; postindex[8]=[1,1,1,1,1,1,0,1,0]; postindex[9]=[1,1,0,0,0,1,0,1,1]; function Hamming_distance(a, b) { var sum = 0; for (var i = 0; i < a.length; i++) { sum += Math.abs(a[i]-b[i]); } return sum; } console.log(postindex); var hd = {}; for (var i = 0; i < 10; i++) { var arr = []; for (var j = 0; j < 10; j++) { arr[j] = Hamming_distance(postindex[i],postindex[j]); hd[i] = arr; } } console.log(''); console.log(hd);

यह देखा जा सकता है कि 0 और 8 के बीच की समस्या सबसे बड़ी है (दूरी केवल 1 इकाई है), 5 और 8 के बीच अभी भी एक समस्या है, 2 की दूरी है, जो बहुत अच्छी नहीं है, खासकर इस तरह के टाइपो के लिए:

यह अनियमित आकार का नौ, केवल एक छड़ी को बदलकर, 8 और 5 में बदल सकता है। (हम इस तथ्य पर विचार नहीं करते हैं कि आंकड़ा अन्य 9 के समान है, क्योंकि 2 त्रुटियों की आवश्यकता है)

क्या किया जा सकता है?

आइए 0 नंबर बदलकर शुरू करने का प्रयास करें।

9 के समान। 5 और 8 जैसी ही समस्या होगी।

एक अन्य विकल्प:

इसी तरह 6 के साथ।

झुकाव शून्य:

लगता है कि आपको क्या चाहिए। हम जाँच करते हैं:

  0 1 2 3 4 5 6 7 8 9 '0': [ 0, 3, 4, 4, 6, 9, 5, 3, 7, 5 ] '1': [ 3, 0, 5, 5, 3, 6, 4, 4, 6, 6 ] '2': [ 4, 5, 0, 4, 6, 5, 7, 5, 5, 3 ] '3': [ 4, 5, 4, 0, 6, 5, 5, 3, 7, 3 ] '4': [ 6, 3, 6, 6, 0, 3, 5, 7, 3, 3 ] '5': [ 9, 6, 5, 5, 3, 0, 4, 6, 2, 4 ] '6': [ 5, 4, 7, 5, 5, 4, 0, 4, 4, 8 ] '7': [ 3, 4, 5, 3, 7, 6, 4, 0, 6, 6 ] '8': [ 7, 6, 5, 7, 3, 2, 4, 6, 0, 4 ] '9': [ 5, 6, 3, 3, 3, 4, 8, 6, 4, 0 ]

सब कुछ बहुत अच्छा है! हमने एक संख्या का पता लगाया।

अंत तक लड़ो

अब आपको 5 और 8 के लिए कुछ लेकर आने की जरूरत है। तीन से कम की एक Hamming दूरी के लिए NO कहो। हम कुरूपता की अलग-अलग डिग्री के जीवाणुओं को आकर्षित करते हैं।

दूसरे विकल्प के लिए, सभी संख्याओं के लिए न्यूनतम हेमिंग की दूरी दो से अधिक है, लेकिन इस कुरूपता को मुश्किल से पांच कहा जा सकता है। हम अन्य विकल्पों के बारे में सोचते हैं।
शायद आपको पूरी तरह से छायांकित संस्करण का उपयोग करना चाहिए जैसा कि आंकड़ा आठ?

परीक्षण:

  0 1 2 3 4 5 6 7 8 9 '0': [ 0, 3, 4, 4, 6, 9, 5, 3, 5, 5 ] '1': [ 3, 0, 5, 5, 3, 6, 4, 4, 6, 6 ] '2': [ 4, 5, 0, 4, 6, 5, 7, 5, 5, 3 ] '3': [ 4, 5, 4, 0, 6, 5, 5, 3, 5, 3 ] '4': [ 6, 3, 6, 6, 0, 3, 5, 7, 5, 3 ] '5': [ 9, 6, 5, 5, 3, 0, 4, 6, 4, 4 ] '6': [ 5, 4, 7, 5, 5, 4, 0, 4, 4, 8 ] '7': [ 3, 4, 5, 3, 7, 6, 4, 0, 6, 6 ] '8': [ 5, 6, 5, 5, 5, 4, 4, 6, 0, 4 ] '9': [ 5, 6, 3, 3, 3, 4, 8, 6, 4, 0 ]

हुर्रे! मैट्रिक्स में कोई ड्यूज नहीं हैं ~~, नियो~~ !

अंतिम विकल्प

संख्याओं की इस योजना में, किसी भी एक गलती को स्वचालित रूप से ठीक किया जा सकता है।

उपसंहार

एक परिचित रोबोट के मेरे विचारों का परिणाम संतुष्ट है, लेकिन उसने आशंका व्यक्त की कि हर कोई तुरंत इस विकल्प के लिए अभ्यस्त हो जाएगा। लेकिन मैंने उसे आश्वासन दिया कि यह परिवर्तन रूसियों के लाभ के लिए आवश्यक था। पत्र तेजी से पहुंचने लगते हैं और त्रुटियां कम होंगी। और अगर लोग अभी भी इंडेक्स नंबर लिखने के लिए इस विकल्प को पसंद नहीं करते हैं, तो हम पुरानी स्कीम वापस कर देंगे। सामान्य तौर पर, हम वैसे भी जीतते हैं।

युपीडी:
हैबरूसर जगुआर ने समस्या का अधिक सुरुचिपूर्ण समाधान प्रस्तावित किया।

हम मेल में रोबोट सॉर्टर की मदद करते हैं