مشاهده مشخصات مقاله
بررسي عملكرد توابع درهمساز در ذخيرهوبازيابي كلمات تفاسير قرآن مجيد
|
نویسنده (ها) |
-
سيد مهدي وحيدي پور
-
حسين شيرازي
-
بهروز مينايي بيدگلي
|
|
مربوط به کنفرانس |
دوازدهمین کنفرانس بین‌المللی سالانه انجمن کامپیوتر ایران |
|
چکیده |
جهت پايين آوردن تعداد دسترسي به حافظه، در بسياري از برنامه هاي ذخيره و بازيابي اطلاعات، استفاده از توابع دره مساز
روش رايجي ميباشد. استفاده از توابع درهم سازخطي، درجه دوم و دوگانه جهت توليد آدرسهاي متوالي به ازاي يك كليد، جهت
درهمسازي و رفع برخوردهاي احتمالي نيز پركاربرد است . روش جديد دامنه محدود كه توليد جايگشت كاملي از آدرسهاي غير
تكراري را براي يك كليد تضمين مينمايد و شرط اول بودن تعداد فضاي مورد نياز را برطرف ساخته است، در سال ۲۰۰۵ معرفي شده
است.
در اين مقاله، عملكرد تابع قديمي دره مساز خطي، تابع رايج درهم ساز درجه دوم و روش جديد درهم سازي دامنه محدود در
ذخيره و بازياب ي ۶۴۶۸۱۶ كلمه موجود در قرآن كريم و كتب تفاسير مورد بررس ي قرار گرفته اس ت. مقايسه ميان اين روشها بر اساس
معيارهاي موجود در بازيابي اطلاعات، ميزان پراكندگي و ميزان متوسط دسترسي به حافظه، انجام شد. |
|
قیمت |
-
برای اعضای سایت : ۱٠٠,٠٠٠ ریال
-
برای دانشجویان عضو انجمن : ۲٠,٠٠٠ ریال
-
برای اعضای عادی انجمن : ۴٠,٠٠٠ ریال
|
خرید مقاله
|
|
.gif){kind=icon}