आपके कोड में यह गुण है कि यदि आप सभी कोडवर्ड को उलटते हैं, तो आपको एक उपसर्ग कोड मिलता है। इसका मतलब है कि आपका कोड विशिष्ट रूप से डिकोडेबल है।
वास्तव में, किसी भी कोड पर विचार करें जिसका रिवर्स विशिष्ट रूप से डिकोडेबल है। मेरा दावा है कि विशिष्ट रूप से डिकोडेबल भी है। ऐसा इसलिए है क्योंकि
शब्दों में, कोडवर्ड में डिकम्पोज़िशन , के कोडवर्ड में साथ एक-से-एक पत्राचार में होते हैं । चूंकि उत्तरार्द्ध अद्वितीय हैं, इसलिए पूर्व हैं।C=x1,…,xnCR:=xR1,…,xRnCw=xi1…xim if and only if wR=xRim…xRi1.
wCwRCR
चूंकि उपसर्ग कोड विशिष्ट रूप से डिकोडेबल होते हैं, इसलिए यह निम्न है कि एक उपसर्ग कोड का उल्टा भी विशिष्ट रूप से डिकोडेबल है। यह आपके उदाहरण में मामला है।
मैकमिलन असमानता बताती है कि यदि विशिष्ट रूप से डिकोडेबल है, तो
दूसरे शब्दों में, एक विशिष्ट रूप से डिकोडिबल लिंक Kraft की असमानता को दर्शाता है। इसलिए यदि आप सभी में रुचि रखते हैं, अपेक्षित कोडवर्ड की लंबाई कम कर रहे हैं, तो उपसर्ग कोड से परे देखने का कोई कारण नहीं है।C∑i=1n2−|xi|≤1.
सैम रोविस अपनी स्लाइड्स में एक विशिष्ट डिकोडेबल कोड का एक अच्छा उदाहरण देता है जो न तो उपसर्ग कोड है और न ही उपसर्ग कोड का उल्टा:
यह दिखाने के लिए कि यह कोड विशिष्ट रूप से डिकोडेबल है, यह यह दर्शाने के लिए पर्याप्त है कि किसी शब्द के पहले कोडवर्ड को कैसे डिकोड किया जाए। यदि शब्द शुरू होता है , तो पहला कोडवर्ड । यदि यह फॉर्म , तो यह या होना चाहिए । अन्यथा, फॉर्म का उपसर्ग होना चाहिए । अब हम कई मामलों में भेद करते हैं:0,01,110.
111001∗00101∗0
prefixcodeword00001001011000111001
लॉन्ग रन रन नहीं बना सकते सभी को डिकोड किया जाए।1