بررسی عملکرد توابع درهمساز در ذخیرهوبازیابی کلمات تفاسیر قرآن مجید
- سال انتشار: 1385
- محل انتشار: دوازدهمین کنفرانس سالانه انجمن کامپیوتر ایران
- کد COI اختصاصی: ACCSI12_237
- زبان مقاله: فارسی
- تعداد مشاهده: 1817
نویسندگان
عضو هیات علمی دانشگاه، دانشگاه کاشان، دانشکده مهندسی، گروه کامپیوت
دانشجوی دانشگاه، دانشگاه کاشان، دانشکده مهندسی، گروه کامپیوتر
عضو هیات علمی دانشگاه، دانشگاه علم و صنعت، دانشکده مهندسی، گروه کام
چکیده
جهت پایین آوردن تعداد دسترسی به حافظه، در بسیاری از برنامه های ذخیره و بازیابی اطلاعات، استفاده از توابع دره مساز روش رایجی میباشد. استفاده از توابع درهم سازخطی، درجه دوم و دوگانه جهت تولید آدرسهای متوالی به ازای یک کلید، جهت درهمسازی و رفع برخوردهای احتمالی نیز پرکاربرد است . روش جدید دامنه محدود که تولید جایگشت کاملی از آدرسهای غیر تکراری را برای یک کلید تضمین مینماید و شرط اول بودن تعداد فضای مورد نیاز را برطرف ساخته است، در سال ۲۰۰۵ معرفی شده است. در این مقاله، عملکرد تابع قدیمی دره مساز خطی، تابع رایج درهم ساز درجه دوم و روش جدید درهم سازی دامنه محدود در ذخیره و بازیاب ی ۶۴۶۸۱۶ کلمه موجود در قرآن کریم و کتب تفاسیر مورد بررس ی قرار گرفته اس ت. مقایسه میان این روشها بر اساس معیارهای موجود در بازیابی اطلاعات، میزان پراکندگی و میزان متوسط دسترسی به حافظه، انجام شد.کلیدواژه ها
در هم سازی اطلاعات Hashing ، ذخیره و بازیابی اطلاعات، آدرسمتوالی Open Addressingمقالات مرتبط جدید
- مدلسازی و شبیه سازی جبران ساز سری سنکرون استاتیکی توزیع برای حل چالش های شبکه توزیع بر پایه الگوریتم بهینه سازی گرگ خاکستری
- تاثیر دما بر تنش زدایی فولاد در تمپرینگ عملیات حرارتی
- معماری ادراکی برای تعامل تیمی انسان و ربات
- شبیه سازی اثر تغییر بار بر خروجی مولد فشرده ساز شار دیسکی
- سیستم پرداخت الکترونیکی کارآمد برای تجارت الکترونیک
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.