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