تالار گفتمان مانشت
Double Hashing - نسخه‌ی قابل چاپ

Double Hashing - ماهسان لیما - ۱۰ دى ۱۳۹۲ ۱۰:۳۶ ب.ظ

کسی جواب این سوالو میدونه؟

RE: Double Hashing - e.shrm - 11 دى ۱۳۹۲ ۱۲:۰۷ ق.ظ

(۱۰ دى ۱۳۹۲ ۱۰:۳۶ ب.ظ)ماهسان لیما نوشته شده توسط:  کسی جواب این سوالو میدونه؟
فرموا اصلیش میشه این :
[tex]h(k,i)=(h(k) i{h}'(k)) mod (m)[/tex]
از کلید اول به تریتب میریم جلو.
[tex]h1(18)=5 , h2(18)=6 \Rightarrow h(18,0)=(5 0)mod 13=5[/tex]

برای همه کلید ها همین کار رو انجام بدید. هر جا که مقدار تکراری در اومد ، i رو یکی اضافه میکنید و دوباره محاسبه میکنید.

RE: Double Hashing - ماهسان لیما - ۱۱ دى ۱۳۹۲ ۰۲:۲۹ ق.ظ

سپاسHeart