۰
subtitle
ارسال: #۱
درهم سازی
سلام
اگ اعداد زیررا از چپ به راست داشته باشیم و با استفاده از تابع درهمسازی quadratic probing با پارامترهای c1=1,c2=3در داخل یک ارایه به طول ۱۱ قرار دهیم در ششمین خانه از ارایه کدام یک از اعداد ورودی قرار می گیرند:
۱۰,۲۲,۳۱,۴,۱۵,۲۸,۱۷,۸۸,۵۹
ممنون میشم اصلا این تابع رو برام توضیح بدین!!!(من اصلا تو کتاب پارسه ندیدم چنین چیزیو!!)
اگ چند تابع معروف درهم سازیم ک میدونین میتونن مفید باشن قرار بدین بخونم..ممنون میشم
اگ اعداد زیررا از چپ به راست داشته باشیم و با استفاده از تابع درهمسازی quadratic probing با پارامترهای c1=1,c2=3در داخل یک ارایه به طول ۱۱ قرار دهیم در ششمین خانه از ارایه کدام یک از اعداد ورودی قرار می گیرند:
۱۰,۲۲,۳۱,۴,۱۵,۲۸,۱۷,۸۸,۵۹
ممنون میشم اصلا این تابع رو برام توضیح بدین!!!(من اصلا تو کتاب پارسه ندیدم چنین چیزیو!!)
اگ چند تابع معروف درهم سازیم ک میدونین میتونن مفید باشن قرار بدین بخونم..ممنون میشم
۱
ارسال: #۲
RE: درهم سازی
ما سه دسته تابع درهم ساز خطی ،درجه دو، و مضاعف داریم
اینکه شما گفتین یک تابع درهم ساز درجه دوم است که توسط فرمول زیر مکان ذخیره هر کلید رو مشخص میکنه:
.....,۳,H(K,i)=(h(k)+c1i+c2i2)mod m , i=0,1,2
C2 ضربدر I به توان دو هستش اینجا نمیشه بنویسم
ابتدا i =0
![[تصویر: 322570_83173728543603779970.png]](https://img.manesht.ir/322570_83173728543603779970.png)
[/align]
اینکه شما گفتین یک تابع درهم ساز درجه دوم است که توسط فرمول زیر مکان ذخیره هر کلید رو مشخص میکنه:
.....,۳,H(K,i)=(h(k)+c1i+c2i2)mod m , i=0,1,2
C2 ضربدر I به توان دو هستش اینجا نمیشه بنویسم
ابتدا i =0
[/align]
۰
ارسال: #۴
RE: درهم سازی
باز هم ابتدا i=0 )![[تصویر: 322817_08836565609659390709.png]](https://img.manesht.ir/322817_08836565609659390709.png)
۰
ارسال: #۵
پاسخ : RE: درهم سازی
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close