پاورپوینت بررسی روش های درهمسازی اطلاعات و پیادهسازی و مقایسه روشهای مختلف درهمسازی آدرسدهی باز
نوع فایل:
پاورپوینت
قابل
ویرایش 15 اسلاید
بر اساس مطالعه انجام شده جهت استفاده مناسب از توابع درهم ساز دو مدل
کاری انتخاب شده است:
توابع درهم ساز بدون تصادم
Perfect Hash Function (PHF): جهت ذخیره سازی مجموعه n مشخص کلید بدون برخورد
Minimal PHF(MPHF): جهت ذخیره سازی n کلید مشخص بدون برخورد در حداقل فضا
Preserving Order MPHF (POMPHF): جهت ذخیره سازی n کلید به ترتیب در n آدرس بدون برخورد
...
رفع برخورد
اگر مجموعه کلید از ابتدا مشخص نباشد
استفاده از هر نوع تابع امکان ایجاد تصادم را خواهد داشت.
بعد از بوجود آمدن برخورد به رفع آن می پردازیم.
برچسب ها:
PowerPoint-barresi-ravesh-haye-darham-sazi-ettelaat-va-piyade-sazi-va-moghayese-raveshhaye-mokhtalef-darham-sazi-address-dehi-baz