زمان کنونی: ۱۶ آبان ۱۴۰۳, ۱۲:۱۳ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

درهم سازی

ارسال:
  

shamim_70 پرسیده:

درهم سازی

سلام
اگ اعداد زیررا از چپ به راست داشته باشیم و با استفاده از تابع درهمسازی quadratic probing با پارامترهای c1=1,c2=3در داخل یک ارایه به طول ۱۱ قرار دهیم در ششمین خانه از ارایه کدام یک از اعداد ورودی قرار می گیرند:

۱۰,۲۲,۳۱,۴,۱۵,۲۸,۱۷,۸۸,۵۹

ممنون میشم اصلا این تابع رو برام توضیح بدین!!!(من اصلا تو کتاب پارسه ندیدم چنین چیزیو!!)
اگ چند تابع معروف درهم سازیم ک میدونین میتونن مفید باشن قرار بدین بخونم..ممنون میشم
نقل قول این ارسال در یک پاسخ

۱
ارسال:
  

mmamadi49 پاسخ داده:

RE: درهم سازی

ما سه دسته تابع درهم ساز خطی ،درجه دو، و مضاعف داریم
اینکه شما گفتین یک تابع درهم ساز درجه دوم است که توسط فرمول زیر مکان ذخیره هر کلید رو مشخص میکنه:
.....,۳,H(K,i)=(h(k)+c1i+c2i2)mod m , i=0,1,2
C2 ضربدر I به توان دو هستش اینجا نمیشه بنویسم
ابتدا i =0
[تصویر:  322570_83173728543603779970.png][/align]
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

shamim_70 پاسخ داده:

RE: درهم سازی

ببخشید میشه مضاعف رو هم توضیح بدین؟؟
مرسی
نقل قول این ارسال در یک پاسخ

ارسال:
  

mmamadi49 پاسخ داده:

RE: درهم سازی

(۳۰ آذر ۱۳۹۳ ۱۱:۵۲ ق.ظ)shamim_70 نوشته شده توسط:  ببخشید میشه مضاعف رو هم توضیح بدین؟؟
مرسی
چشم
در روش مضاعف دو تابع درهم ساز h1, h2 باید داشه باشیم، آنگاه با فرمول زیر مکان عناصر بدست می آیدSadباز هم ابتدا i=0 )
[تصویر:  322817_08836565609659390709.png]
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

shamim_70 پاسخ داده:

پاسخ : RE: درهم سازی

(۳۰ آذر ۱۳۹۳ ۰۴:۴۲ ب.ظ)mmamadi49 نوشته شده توسط:  
(30 آذر ۱۳۹۳ ۱۱:۵۲ ق.ظ)shamim_70 نوشته شده توسط:  ببخشید میشه مضاعف رو هم توضیح بدین؟؟
مرسی
چشم
در روش مضاعف دو تابع درهم ساز h1, h2 باید داشه باشیم، آنگاه با فرمول زیر مکان عناصر بدست می آیدSadباز هم ابتدا i=0 )
[تصویر:  322817_08836565609659390709.png]
مرسی ازت..لطف کردی
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  پکیج آموزشی طراحی وب + فارسی سازی وردپرس + سئو Happiness.72 ۶ ۶,۸۳۴ ۱۸ بهمن ۱۳۹۹ ۰۱:۱۵ ب.ظ
آخرین ارسال: saqarmoshtaq
  مرتب سازی سریع تصادفی چیست؟ Xzrix ۰ ۱,۵۹۲ ۱۴ آذر ۱۳۹۹ ۰۷:۲۲ ب.ظ
آخرین ارسال: Xzrix
  شبیه سازی مقاله Q-Learning kadoos ۱۶ ۱۷,۲۱۱ ۲۵ آبان ۱۳۹۹ ۰۹:۱۹ ب.ظ
آخرین ارسال: nasim.nasim۱
  کتاب شبیه سازی آمنت omnet++ berkeley ۱ ۴,۱۷۶ ۰۴ اردیبهشت ۱۳۹۹ ۱۲:۳۳ ق.ظ
آخرین ارسال: محمد رستمی
  مجموعه آموزش تصویری ابزار شبیه سازی و بررسی پروتکل امنیتی اسکایتر net work ۰ ۲,۵۹۸ ۲۲ فروردین ۱۳۹۸ ۰۳:۲۵ ب.ظ
آخرین ارسال: net work
  برگ برگ سازی Sanazzz ۱ ۲,۱۳۶ ۱۳ فروردین ۱۳۹۸ ۰۸:۱۸ ب.ظ
آخرین ارسال: Sanazzz
  راهنمایی برای انتخاب موضوع قابل پیاده سازی در زمینه بیگ دیتا برای پایان نامه one hacker alone ۱ ۳,۲۶۸ ۱۸ بهمن ۱۳۹۷ ۰۶:۳۶ ب.ظ
آخرین ارسال: Happiness.72
  ابزار شبیه سازی پروتکل های امنیت شبکه - ابزار اسکایتر mavin1200 ۰ ۲,۳۴۹ ۰۱ آذر ۱۳۹۷ ۰۱:۵۰ ق.ظ
آخرین ارسال: mavin1200
  بهینه سازی چند هدفه فازی استوارژنتیک alighasemi ۰ ۲,۰۹۳ ۲۴ آبان ۱۳۹۷ ۰۴:۵۵ ب.ظ
آخرین ارسال: alighasemi
  منبع درس شبیه سازی کامپیوتری sepid ۵ ۶,۹۲۴ ۲۱ مهر ۱۳۹۷ ۱۲:۱۳ ق.ظ
آخرین ارسال: The BesT

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close