2011-11-10 21 views
11

मेरे पास लघु, परिवर्तनीय लंबाई दशमलव संख्याएं हैं, जैसे: #41551, जो मैन्युअल रूप से मनुष्यों द्वारा लिखित हैं। मिस्टीपिंग एक अवांछित परिणाम का कारण बनता है, इसलिए मेरा पहला विचार लुसॉन एल्गोरिदम का उपयोग चेकसम - #41551-3 जोड़ने के लिए करना है। हालांकि, यह केवल एक त्रुटि का पता लगाएगा, इसे सही नहीं करेगा। ऐसा लगता है कि एक और चेक अंक जोड़ने में सक्षम होना चाहिए और सही एक एकल-अंकीय त्रुटि है, इसलिए #41515-3? (एक पारदर्शी त्रुटि) दिया गया है, मैं सही #41551 को पुनर्प्राप्त करने में सक्षम हूं।एक छोटी दशमलव संख्या पर त्रुटि सुधार

कुछ हैमिंग कोड की तरह कुछ दिखने के लिए सही जगह जैसा लगता है, लेकिन मैं यह समझने में सक्षम नहीं हूं कि बाइनरी, डेटा के बजाय उन्हें दशमलव पर कैसे लागू किया जाए। क्या इस उपयोग के लिए कोई एल्गोरिदम है, या हैमिंग/रीड-सोलोमन इत्यादि को इस स्थिति में अनुकूलित किया जा सकता है?

+1

मुझे लगता है कि "चैनल" की अजीब त्रुटियों के कारण यह एक बहुत ही मुश्किल मुद्दा है: अंक खोना, दो अंकों को स्वैप करना आदि। – Szocske

+0

वाह, लोग वास्तव में इस प्रश्न पर भी क्लिक नहीं करना चाहते हैं। –

उत्तर

3

हां, आप सुधार के लिए चेक समीकरणों के साथ हैमिंग कोड का उपयोग कर सकते हैं। चेक अंकों को खोजने के लिए डेटा मॉड्यूल 10 के सारांश का उपयोग करें। 1,2,4,8, ... पदों में चेक अंक रखें।