আপনার কোডটির এমন বৈশিষ্ট্য রয়েছে যে আপনি যদি সমস্ত কোডওয়ার্ড বিপরীত করেন তবে আপনি একটি উপসর্গ কোড পান। এটি বোঝায় যে আপনার কোডটি অনন্যভাবে ডিকোডেবল।
প্রকৃতপক্ষে, কোনও কোড সি= এক্স1, … , এক্সএন যার বিপরীত সিআর: = এক্সআর1, … , এক্সআরএন অনন্যভাবে ডিকোডেবল। আমি দাবী করে যে সি এছাড়াও স্বতন্ত্র decodable হয়। এটি
ডাব্লু = এক্সআমি1… এক্সআমিমি if and only if wR=xRim…xRi1.
কথায় বলে, ডাব্লু এর w এর codewords মধ্যে সি এক টু এক decompositions সঙ্গে চিঠিপত্রে হয় Wআর এর codewords মধ্যে সিআর । যেহেতু পরেরটি অনন্য, তাই পূর্বেরগুলিও।
উপসর্গ কোডগুলি স্বতন্ত্রভাবে ডিকোডেবল, সুতরাং এটি অনুসরণ করে যে একটি উপসর্গ কোডের বিপরীতটিও অনন্যভাবে ডিকোডেবল। এটি আপনার উদাহরণের ক্ষেত্রে।
ম্যাকমিলান বৈষম্য বলে যে সি যদি অনন্যভাবে ডিকোডেবল হয় তবে
Σi = 1এন2- | এক্সআমি|≤ 1।
অন্য কথায়, একটি স্বতন্ত্রভাবে ডিকোডেবল কোড ক্রাফ্টের বৈষম্যকে সন্তুষ্ট করে। সুতরাং আপনার আগ্রহী সকলেই যদি প্রত্যাশিত কোডওয়ার্ডের দৈর্ঘ্য হ্রাস করে থাকেন তবে উপসর্গের কোডগুলি অতিক্রম করার কোনও কারণ নেই।
স্যাম রোউইস তার স্লাইডগুলিতে একটি অনন্যভাবে ডিকোডেবল কোডের একটি দুর্দান্ত উদাহরণ দিয়েছেন যা উপসর্গের কোড বা প্রিফিক্স কোডের বিপরীত নয়:
0 , 01 , 110।
এই কোডটি অনন্যভাবে ডিকোডেবল হয় তা দেখানোর জন্য এটি কীভাবে তা দেখানো যথেষ্ট? একটি শব্দের প্রথম কোডওয়ার্ড ডিকোড করতে। শব্দটি যদি 1 দিয়ে শুরু হয় তবে প্রথম কোডওয়ার্ডটি 110 । যদি ফর্ম হল 01* , তারপর এটা হয় হতে হবে 0 বা 01 । অন্যথায়, 01*0 ফর্মটির একটি উপসর্গ অবশ্যই থাকতে হবে । আমরা এখন কয়েকটি ক্ষেত্রে পার্থক্য করি:
উপসর্গcodeword000২01001011000111001
দীর্ঘ 1 টির রান মোটেও ডিকোড করা যায় না।