একটি সম্পূর্ণরূপে কার্যকরী সেটিংয়ে স্বল্পতম একা-লিঙ্কযুক্ত তালিকা বিবেচনা করুন। এর প্রশংসা পাহাড়ের চূড়া থেকে গাওয়া হয়েছে এবং এটি গাওয়া অব্যাহত থাকবে। এখানে আমি এর বিভিন্ন শক্তির মধ্যে একটিতে এবং গাছের উপর ভিত্তি করে এটি খাঁটি কার্যকরী সিকোয়েন্সগুলির আরও বিস্তৃত শ্রেণিতে কীভাবে প্রসারিত হতে পারে তার প্রশ্নটির মধ্যে আমি একটিকে সম্বোধন করব।
সমস্যাটি হ'ল: আপনি শক্তিশালী হ্যাশিংয়ের মাধ্যমে ও (1) সময়ে প্রায় নির্দিষ্ট কাঠামোগত সাম্যের জন্য পরীক্ষা করতে চান। যদি হ্যাশ ফাংশনটি কাঠামোগতভাবে পুনরাবৃত্ত হয়, যেমন হ্যাশ (x: xs) = মিশ্রিত এক্স (হ্যাশ এক্স), তবে আপনি তালিকায় স্বচ্ছভাবে হ্যাশ মানগুলি ক্যাশে করতে পারেন এবং ও (1) সময়ে আপডেট করতে পারবেন যখন কোনও উপাদান বিদ্যমান তালিকায় কনস করা হবে is । হ্যাশিং তালিকার বেশিরভাগ অ্যালগরিদমগুলি কাঠামোগত পুনরাবৃত্ত হয়, সুতরাং এই পদ্ধতিটি অনুশীলনে বিশিষ্টভাবে ব্যবহারযোগ্য।
তবে ধরুন আপনি একা-লিঙ্কযুক্ত তালিকার পরিবর্তে বৃক্ষভিত্তিক ক্রম যা ও (লগ এন) সময়ে দৈর্ঘ্য ও (এন) দৈর্ঘ্যের দুটি সিকোয়েন্সিং সমর্থন করে। এখানে কাজ করার জন্য হ্যাশ ক্যাচিংয়ের জন্য, হ্যাশ মিক্সিং ফাংশনটি একই বৃত্তাকার ক্রমের প্রতিনিধিত্ব করে কোনও গাছের স্বাধীনতার ডিগ্রিগুলিকে সম্মান করতে অবশ্যই মিশুক হতে হবে। মিশ্রকের সাবট্রির হ্যাশ মানগুলি নেওয়া উচিত এবং পুরো গাছের হ্যাশ মান গণনা করা উচিত।
আমি এখানে ছয় মাস আগে ছিলাম যখন আমি এই সমস্যাটি নিয়ে গবেষণার জন্য একটি দিন ব্যয় করেছি। এটি মনে হয় যে ডেটা স্ট্রাকচারগুলিতে সাহিত্যে কোনও মনোযোগ নেই। আমি ক্রিপ্টোগ্রাফি থেকে টিলিচ-জেমর হ্যাশিং অ্যালগরিদম জুড়ে এসেছি। এটি 2x2 ম্যাট্রিক্স গুণায় (যা সাহচর্যমূলক) উপর নির্ভর করে যেখানে 0 এবং 1 বিট একটি গ্যালোয়াস ক্ষেত্রের এন্ট্রি সহ একটি সাবালজিব্রের দুটি জেনারেটরের সাথে সামঞ্জস্য করে।
আমার প্রশ্ন, আমি কি মিস করেছি? ক্রিপ্টোগ্রাফি এবং ডেটা স্ট্রাকচারের উভয় সাহিত্যে প্রাসঙ্গিকতার কাগজপত্র থাকতে হবে যা আমি আমার অনুসন্ধানে খুঁজে পেতে ব্যর্থ হয়েছি। এই সমস্যা সম্পর্কে কোনও মন্তব্য এবং এক্সপ্লোর করার সম্ভাব্য স্থানগুলি প্রশংসিত হবে।
সম্পাদনা: বর্ণালীটির নরম এবং ক্রিপ্টোগ্রাফিকভাবে শক্তিশালী উভয় প্রান্তে আমি এই প্রশ্নে আগ্রহী। স্নিগ্ধ দিকে এটি হ্যাশ টেবিলগুলির জন্য ব্যবহার করা যেতে পারে যেখানে সংঘর্ষগুলি এড়ানো উচিত তবে বিপর্যয়কর নয়। শক্তিশালী দিকে এটি সমতা পরীক্ষার জন্য ব্যবহার করা যেতে পারে।