[সম্পাদনা করুন: এই উত্তরটি কার্যকর হয় না, মন্তব্য দেখুন]]
এটি কেবল একটি অনানুষ্ঠানিক ধারণা এবং আমি জানি না এটি সাহায্য করে কিনা, তবে একটি মন্তব্য হিসাবে এটি দেওয়া খুব দীর্ঘ। এছাড়াও, আমি এলোমেলো ডিএফএগুলির সাথে মোটেও পরিচিত নই, সুতরাং তাদের সম্পর্কে সম্ভাব্যতার বিষয়ে আপনার কীভাবে যুক্তি করা উচিত তা সম্পর্কে আমার একটি ভুল অন্তর্নিহিততা রয়েছে তবে আশা করি এটি সম্পূর্ণরূপে নিরর্থক নয়।
আমি অনুমান করব যে আপনার সীমাটি এবং ভি এর মধ্যে কতটা আলাদা তার উপর নির্ভর করে ; যদি তারা না, এটা আমার সবচেয়ে খারাপ ক্ষেত্রে তাদের প্রথম অক্ষর দ্বারা শুধুমাত্র বিভিন্নমুখী স্ট্রিং হয় স্পষ্ট বলে মনে হয় (ক সেট এ বিভিন্নমুখী স্ট্রিং এক্স অবস্থানের একটি সেট এ বিভিন্নমুখী স্ট্রিং চেয়ে পৃথক্ বলা হচ্ছে সম্ভাবনা তত বেশি আছে ওয়াই ⊂ এক্স পজিশনের , আমি বলব, এবং পার্থক্যটি যত তাড়াতাড়ি সম্ভব স্থাপন করা আপনাকে পুনরায় সংশ্লেষিত করার সুযোগ দেয়)।uvXY⊂X
আমি শব্দটি পৃথক করা হয় এমন সম্ভাবনাও দেখব, যথা, তারা বিভিন্ন রাজ্যে পৌঁছায়। আমি অনুমান করি যে আপনার এলোমেলো ডিএফএগুলি কীভাবে চূড়ান্ত রাজ্যগুলিকে বরাদ্দ দেয় তার ভিত্তিতে আপনাকে গ্রহণযোগ্য বা প্রত্যাখ্যান হওয়ার জন্য খাপ খাইয়ে নিতে হবে। যদি প্রতিটি রাজ্যের চূড়ান্ত হওয়ার সম্ভাবনা থাকে 1/2, তবে একই স্ট্রিংগুলি যখন একই অবস্থায় শেষ হয় তখন তাদের আলাদা করা যায় না এবং যখন তারা বিভিন্ন রাজ্যে শেষ হয় তখন তাদের সম্ভাব্যতা 1/2 পার্থক্য হওয়ার সম্ভাবনা থাকে।
এখন আমি ইউ এবং ভি থেকে প্রাপ্ত শব্দটিকে নিম্নরূপে বিবেচনা করব: w i = 1 যদি u i = v i , এবং w i = 0 অন্যথায়। আমি মনে করি এটা স্পষ্ট যে W সম্পর্কে বিবেচনা শুধুমাত্র মজার বিষয় তোমার দর্শন লগ করা এবং V ।wuvwi=1ui=viwi=0wuv
এখন, সংজ্ঞায়িত দৈর্ঘ্যের উপসর্গ পড়ার পর সম্ভাব্যতা যে আমরা একই রাষ্ট্র হয় আমি এর U এবং V এবং কুই ( আমি ) = 1 - পি ( আমি ) সম্ভাব্যতা যে আমরা নই।p(i)iuvq(i)=1−p(i)
আমি মনে করি আমরা আছে যখন W আমি + + 1 হয় 1 । Intuitively, আমরা পড়ার পর একই রাষ্ট্র হয় আমি + + 1 অক্ষর পারেন যখন আমরা পড়ার পর একই রাষ্ট্র ছিল আমি , অথবা যখন আমরা দুটি ভিন্ন (র্যান্ডম) যুক্তরাষ্ট্র হত, তাহলে আমরা র্যান্ডম রাজ্যের দুটি ট্রানজিশন সৃষ্টি, এবং তারা ঘটেছে একই হতে হবে। তেমনিভাবে, আমাদের পি ( i + 1 ) = 1 রয়েছেp(i+1)=p(i)+q(i)/nwi+11i+1i যখন W আমি + + 1 হয় 0 : আপনি দুই র্যান্ডম রাজ্যের কোন ব্যাপার যেখানে আপনি থেকে শুরু অঙ্কন করা হয়।p(i+1)=1/nwi+10
এই থেকে আমি মনে করি আপনি পড়ার পর একই রাষ্ট্র হচ্ছে সম্ভাব্যতা গণনা পারে এবং V ।uv