পুনঃস্থাপন করা সমস্যাটি হল: 8 টি এলোমেলো বাইনারি অঙ্কগুলির সংমিশ্রণকে কেন 0 থেকে 8 টি নির্বাচিত অঙ্ক হিসাবে (যেমন, 1 এর) 8 টি এলোমেলো বাইনারি সংখ্যার ক্রম সংখ্যার থেকে পৃথক করা হয়? এখানে প্রসঙ্গে, 0 এবং 1 এর এলোমেলো নির্বাচনের অর্থ হ'ল প্রতিটি সংখ্যা অন্য যে কোনওটির থেকে স্বতন্ত্র, সুতরাং অঙ্কগুলি অসংরক্ষিত এবং ; ।p(0)=p(1)=12
উত্তরটি হল: দুটি পৃথক এনকোডিং রয়েছে; 1) নির্বিঘ্নে ক্ষতিকারক এনকোডিং এবং 2) সংমিশ্রণের ক্ষতিকারক এনকোডিং।
বিজ্ঞাপন 1) সংখ্যাহীন এনকোডে যাতে প্রতিটি ক্রমটি অনন্য হয় আমরা সেই সংখ্যাটিকে বাইনারি পূর্ণসংখ্যক হিসাবে দেখতে পারি , যেখানে X আমি বাম থেকে ডান i টি h সংখ্যায় থাকি র্যান্ডম 0 এবং 1 এর বাইনারি ক্রম। এটি যা করে তা প্রতিটি আদেশকে অনন্য করে তোলে, কারণ প্রতিটি এলোমেলো অঙ্ক পরে অবস্থানগত এনকোডযুক্ত। এবং মোট আদেশের সংখ্যাটি তখন 2 8 = 256∑8i=12i−1XiXiith28=256। তারপরে, কাকতালীয়ভাবে কেউ এই বাইনারি অঙ্কগুলি অনন্যতা ছাড়াই বেস 10 নম্বরের 0 থেকে 255 তে অনুবাদ করতে পারে, বা সে ক্ষেত্রে যে কোনও নম্বর অন্য কোনও লসলেস এনকোডিং (উদাহরণস্বরূপ লসলেস সংকোচিত ডেটা, হেক্স, অক্টাল) ব্যবহার করে সেই সংখ্যাটি আবারও লিখতে পারে। প্রশ্ন নিজেই, একটি বাইনারি এক। প্রতিটি অনুচ্ছেদটি তখন সমানভাবে সম্ভাব্য কারণ সেখানে কেবল তখনই একমাত্র উপায় যা প্রতিটি অনন্য এনকোডিং ক্রম তৈরি করা যায় এবং আমরা ধরে নিয়েছি যে 1 বা 0 এর উপস্থিতি সেই স্ট্রিংয়ের মধ্যে কোথাও সমানভাবে সম্ভবত, যেমন প্রতিটি ক্রমান্বয়ে সমানভাবে সম্ভাব্য।
বিজ্ঞাপন 2) লসলেস এনকোডিংটি কেবলমাত্র সমন্বয়গুলি বিবেচনা করে পরিত্যাগ করা হলে, আমাদের তখন একটি ক্ষতিকারক এনকোডিং থাকে যাতে ফলাফলগুলি একত্রিত হয় এবং তথ্য হারিয়ে যায়। তারপরে আমরা সংখ্যা সিরিজটি দেখছি, 1 এর সংখ্যা হিসাবে wlog; , যেটা ঘুরে করা কমিয়ে দেয় সি ( 8 , Σ 8 আমি = 1 এক্স আমি ) , গ্রহণ 8 বস্তুর সমন্বয় সংখ্যা Σ 8 আমি = 1 এক্স আমি সময়ে, এবং যে জন্য বিভিন্ন সমস্যা, ঠিক 4 1 এর সম্ভাব্যতা হ'ল 70 ( সেন্টিগ্রেড)∑8i=120XiC(8,∑8i=1Xi)∑8i=1Xi ) 8 1 এর প্রাপ্তির চেয়ে গুন বেশি, কারণ সেখানে 70, সমানভাবে সম্ভাব্য আদেশ যা 4 1 এর উত্পাদন করতে পারে।C(8,4)
দ্রষ্টব্য: বর্তমান সময়ে, উপরের উত্তরটি কেবলমাত্র দুটি এনকোডিংয়ের একটি সুস্পষ্ট গণনামূলক তুলনা সম্বলিত, এবং একমাত্র উত্তর যা এমনকি এনকোডিংয়ের ধারণার উল্লেখ করেছে। এটি সঠিকভাবে পেতে কিছুটা সময় নিয়েছিল, এই কারণেই thisতিহাসিকভাবে এই উত্তরটি নিম্নচোট করা হয়েছে। যদি কোনও অসামান্য অভিযোগ থাকে তবে একটি মন্তব্য করুন।
আপডেট: সর্বশেষ আপডেটের পর থেকে, আমি দেখে সন্তুষ্ট হয়েছি যে অন্যান্য উত্তরগুলিতে এনকোডিংয়ের ধারণাটি ধরা শুরু হয়েছে। বর্তমান সমস্যার জন্য এটি সুস্পষ্টভাবে প্রদর্শনের জন্য আমি প্রতিটি সংমিশ্রণে ক্ষতিকারক এনকোডযুক্ত ক্রম সংখ্যাটি সংযুক্ত করেছি।
নোট করুন যে প্রতিটি সমন্বয়কারী এনকোডিংয়ের সময় হারিয়ে যাওয়া তথ্যের বাইট সংখ্যা সেই সংমিশ্রণ বিয়োগ এক [ জন্য নির্ধারিত সংখ্যার সমতুল্য - যেখানে n এর সংখ্যা 1 এর], এই সমস্যাটির জন্য, থেকে 0 থেকে 69 সংমিশ্রণ প্রতি, বা 256 - 9 = 247 সামগ্রিক।C(8,n)−1n069256−9=247