ডেটা স্ট্রাকচরে কোড্রেটিক প্রোবিং

এই বিভাগে আমরা ওপেন অ্যাড্রেসিং স্কিমে কোড্রেটিক প্রোবিং কৌশল দেখব। একটি সাধারণ হ্যাশ ফাংশন h'(x) : U → {0, 1, …, m-1}। ওপেন অ্যাড্রেসিং স্কিমে, প্রকৃত হ্যাশ ফাংশন h(x) সাধারণ হ্যাশ ফাংশন h'(x) নেয় এবং তার সাথে একটি কোড্রেটিক অংশ যোগ করে একটি কোড্রেটিক সমীকরণ তৈরি করে।

h' = (x) = x mod m

h(x, i) = (h'(x) + i^2) mod m

আমরা কিছু ধ্রুবক ব্যবহার করে অন্যান্য কোড্রেটিক সমীকরণও ব্যবহার করতে পারি।

i-এর মান = 0, 1, …, m-1। সুতরাং আমরা i = 0 থেকে শুরু করি এবং ফ্রি স্পেস পাওয়া পর্যন্ত বাড়াতে থাকি। সূচনায় i = 0 হলে, h(x, i) হল h'(x)-এর সমান।

উদাহরণ

আমাদের 20 আকারের একটি লিস্ট আছে (m = 20)। আমরা কিছু উপাদান লিনিয়ার প্রোবিং ফ্যাশনে রাখতে চাই। উপাদানগুলো হল {96, 48, 63, 29, 87, 77, 48, 65, 69, 94, 61}

হ্যাশ টেবিল