CIVILICA We Respect the Science
(ناشر تخصصی کنفرانسهای کشور / شماره مجوز انتشارات از وزارت فرهنگ و ارشاد اسلامی: ۸۹۷۱)

بررسی عملکرد توابع درهمساز در ذخیرهوبازیابی کلمات تفاسیر قرآن مجید

عنوان مقاله: بررسی عملکرد توابع درهمساز در ذخیرهوبازیابی کلمات تفاسیر قرآن مجید
شناسه ملی مقاله: ACCSI12_237
منتشر شده در دوازدهمین کنفرانس سالانه انجمن کامپیوتر ایران در سال 1385
مشخصات نویسندگان مقاله:

سیدمهدی وحیدی پور - عضو هیات علمی دانشگاه، دانشگاه کاشان، دانشکده مهندسی، گروه کامپیوت
حسین شیرازی - دانشجوی دانشگاه، دانشگاه کاشان، دانشکده مهندسی، گروه کامپیوتر
بهروز مینایی بیدگلی - عضو هیات علمی دانشگاه، دانشگاه علم و صنعت، دانشکده مهندسی، گروه کام

خلاصه مقاله:
جهت پایین آوردن تعداد دسترسی به حافظه، در بسیاری از برنامه های ذخیره و بازیابی اطلاعات، استفاده از توابع دره مساز روش رایجی میباشد. استفاده از توابع درهم سازخطی، درجه دوم و دوگانه جهت تولید آدرسهای متوالی به ازای یک کلید، جهت درهمسازی و رفع برخوردهای احتمالی نیز پرکاربرد است . روش جدید دامنه محدود که تولید جایگشت کاملی از آدرسهای غیر تکراری را برای یک کلید تضمین مینماید و شرط اول بودن تعداد فضای مورد نیاز را برطرف ساخته است، در سال ۲۰۰۵ معرفی شده است. در این مقاله، عملکرد تابع قدیمی دره مساز خطی، تابع رایج درهم ساز درجه دوم و روش جدید درهم سازی دامنه محدود در ذخیره و بازیاب ی ۶۴۶۸۱۶ کلمه موجود در قرآن کریم و کتب تفاسیر مورد بررس ی قرار گرفته اس ت. مقایسه میان این روشها بر اساس معیارهای موجود در بازیابی اطلاعات، میزان پراکندگی و میزان متوسط دسترسی به حافظه، انجام شد.

کلمات کلیدی:
در هم سازی اطلاعات Hashing ، ذخیره و بازیابی اطلاعات، آدرسمتوالی Open Addressing

صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/44623/