এখানে আমরা গুণন পদ্ধতিতে হ্যাশিং নিয়ে আলোচনা করব। এর জন্য আমরা হ্যাশ ফাংশন ব্যবহার করি:
h(x) = ⌊m x A⌋ mod m
এখানে A হল একটি বাস্তব সংখ্যা ধ্রুবক। এই পদ্ধতির সুবিধা হল m-এর মান অত্যন্ত জরুরি নয়। আমরা m কে 2-এর ঘাতও নিতে পারি। যদিও A-এর যেকোনো মান হ্যাশ ফাংশন দেয়, তবে কিছু মান অন्यों চেয়ে ভাল।
নুথ অনুযায়ী, আমরা A-এর জন্য স্বর্ণ অনুপাত ব্যবহার করতে পারি। তাহলে A হবে:
$$A=\frac{\sqrt5-1}{2}=0.61803398$$
নিশ্চিতভাবে, A-এর জন্য যেকোনো মান বেছে নেওয়া হোক। পিজনহোল নীতির মতে যদি u ≥ nm হয়, তবে একটি হ্যাশ মান i এবং কিছু S ⊆ U থাকবে যার আকার n, যাতে h(x) = i সকল x ∈ S-এর জন্য সত্য হবে।
তাই আমরা বলতে পারি যে গুণন পদ্ধতিতে হ্যাশিং-এর সবচেয়ে খারাপ কেস বিভাজন পদ্ধতিতে হ্যাশিং-এর মতোই খারাপ।
