অ্যালিস এবং বব এর এন-বিট স্ট্রিং রয়েছে এবং অল্প যোগাযোগ করার সময় তারা সমান কিনা তা নির্ধারণ করতে চান। স্ট্যান্ডার্ড এলোমেলোন সমাধান হ'ল এন-বিট স্ট্রিংগুলিকে ডিগ্রি এর বহুবর্ষ হিসাবে বিবেচনা করা এবং তারপরে এন এর চেয়ে বড় আকারের ক্ষেত্র থেকে কয়েকটি এলোমেলোভাবে নির্বাচিত উপাদানগুলির মাধ্যমে বহুভুজকে মূল্যায়ন করুন । এটি ও ( লগ | এফ | ) যোগাযোগের প্রয়োজন।
এর পরিবর্তে ধরুন যে আমরা স্ট্রিংগুলির উপর কোনও ডিকোসোগ্রাফিক ক্রম সংশোধন করেছি এবং পরিবর্তে কোন স্ট্রিংটি "বৃহত্তর", তা নির্ধারণ করতে চাই, যা স্ট্রিংগুলি পৃথক করে যেখানে বাঁ দিকের বিটটি সন্ধান করার সমান।
এটি করার জন্য কি একই রকম র্যান্ডমাইজড প্রোটোকল, বা একটি পরিচিত নিম্ন বদ্ধ? এটি বহুভুজগুলির পরীক্ষামূলক ইতিবাচকতার সাথে সম্পর্কিত বলে মনে হচ্ছে।
পিএস যদিও লিকক্সোগ্রাফিক অর্ডারটি সর্বাধিক সুস্পষ্ট বলে মনে হচ্ছে, অন্য অর্ডারগুলির সাথে আমি ভাল আছি: যে উদ্দেশ্যে আমি আগ্রহী, তার জন্য আমাদের কেবল কিছুটা অর্ডার প্রয়োজন ।