स्व-सिंक्रनाइज़िंग कोड
कोडिंग सिद्धांत में, विशेष रूप से दूरसंचार में, एक स्व-सिंक्रोनाइज़िंग कोड एक विशिष्ट डिकोडेबल कोड होता है जिसमें एक कोड शब्द के एक भाग द्वारा गठित प्रतीक (डेटा) स्ट्रीम, या किन्हीं दो आसन्न कोड शब्दों के अतिव्यापी भाग द्वारा, मान्य कोड शब्द एक नहीं होता है। [1] इस प्रकार एक और विधि रखो, एक वर्णमाला के ऊपर स्ट्रिंग्स (कोड शब्द कहा जाता है) को एक स्व-सिंक्रोनाइज़िंग कोड कहा जाता है यदि दो कोड शब्दों को जोड़कर प्राप्त प्रत्येक स्ट्रिंग के लिए, दूसरे प्रतीक पर प्रारंभ होने वाली सबस्ट्रिंग और दूसरे-अंतिम प्रतीक पर समाप्त होती है सबस्ट्रिंग के रूप में कोई कोड शब्द नहीं है। इस प्रकार प्रत्येक स्व-सिंक्रोनाइज़िंग कोड एक उपसर्ग कोड है, किन्तु सभी प्रीफ़िक्स कोड सेल्फ़-सिंक्रनाइज़ नहीं होते हैं।
स्व-सिंक्रनाइज़िंग कोड के लिए अन्य शर्तें सिंक्रोनाइज़्ड कोड हैं[2] या, अस्पष्ट रूप से, अल्पविराम-मुक्त कोड हैं।[3] इस प्रकार एक स्व-सिंक्रनाइज़िंग कोड प्रेषित कोड शब्दों के उचित फ्रेम तुल्यकालन की अनुमति देता है, बशर्ते कि आकड़ों का प्रवाह में कोई भी त्रुटि न हो; बाहरी तुल्यकालन की आवश्यकता नहीं है। स्व-सिंक्रनाइज़िंग कोड भी धारा में ठीक न की गई त्रुटियों से पुनर्प्राप्ति की अनुमति देते हैं; अधिकांश प्रीफ़िक्स कोड के साथ, एक अंश में एक ठीक न की गई त्रुटि आगे स्ट्रीम में त्रुटियों को प्रसारित कर सकती है और बाद के डेटा डेटा भ्रष्टाचार का कारण बन सकती है।
इस प्रकार स्व-सिंक्रनाइज़िंग कोड का महत्व डेटा ट्रांसमिशन तक सीमित नहीं है। स्व-तादात्म्य डेटा पुनर्प्राप्ति के कुछ स्थितियोंको भी सुगम बनाता है, उदाहरण के लिए वर्ण एन्कोडिंग है।
उदाहरण
- उपसर्ग कोड {00, 11} स्व-सिंक्रनाइज़ है क्योंकि 0, 1, 01 और 10 कोड नहीं हैं।
- यूटीएफ-8 स्व-सिंक्रोनाइज़ कर रहा है क्योंकि इसकी अग्रणी (
11xxxxxx
) और अनुगामी (10xxxxxx
) बाइट्स के अलग-अलग बिट पैटर्न होते हैं। - उच्च-स्तरीय डेटा लिंक नियंत्रण (एचडीएलसी)
- उन्नत डेटा संचार नियंत्रण प्रक्रिया (एडीसीसीपी)
- फाइबोनैचि कोडिंग
प्रतिउदाहरण:
- उपसर्ग कोड {एबी,बीए} स्व-सिंक्रनाइज़ नहीं हो रहा है क्योंकि एबीएबी में बीए सम्मिलित है।
- उपसर्ग कोड बी∗ए (क्लेन स्टार का उपयोग करके) स्व-तुल्यकालन नहीं है (यदि कोई नया कोड शब्द केवल a के बाद प्रारंभ होता है) क्योंकि कोड शब्द बीए में कोड शब्द ए होता है।
यह भी देखें
संदर्भ
- ↑ "Self-synchronizing code – Glossary".
- ↑ Berstel et al (2010) p. 137
- ↑ Berstel & Perrin (1985) p. 377
- Berstel, Jean; Perrin, Dominique (1985), Theory of Codes, Pure and Applied Mathematics, vol. 117, Academic Press, Zbl 0587.68066
- Berstel, Jean; Perrin, Dominique; Reutenauer, Christophe (2010). Codes and automata. Encyclopedia of Mathematics and its Applications. Vol. 129. Cambridge: Cambridge University Press. ISBN 978-0-521-88831-8. Zbl 1187.94001.
- This article incorporates public domain material from Federal Standard 1037C. General Services Administration. (in support of MIL-STD-188).