O‘zbekiston respublikasi oliy va o‘rta maxsus ta’lim vazirligi samarqand davlat universiteti

Xesh funksiyasini tuzish uchun ba’zi usullar 
Ko‘p  xesh  -  funksiyalariquyidagi  bir  nechta  oddiy  va 
ishonchli usullarga asoslangan. 
1. Bo‘linishga asoslangan xesh funktsiyalari 
Bu  usulda xesh  sifatida  M-ga bo‘linishning qolgan qismidan 
foydalanishni o‘z ichiga oladi, bu erda M barcha mumkin bo‘lgan 
xeshla rsoni: 
 
 
 
2. Multiplikativ xeshlash sxemasi 
Usul , 
bilan  o‘zaro  soda  abo‘lgan,  ba’zi  bir  A  butun 
o‘zgarmas sonlarni (konstantalar) tanlashdan iborat bu yerda –   w     
mashina so‘zida ko‘rsatilgan (     ) qiymatlar soni. Shunda xesh – 
funksiyasini olish mumkin: 
 
 
 
3. Ko‘paytirish usuli 
 
Bu  erda  kalit  [0..1]  oralig‘ida  joylashgan  ma’lum  bir 
o‘zgarmas  son  (konstanta)A  ga  ko‘paytiriladi.  Shundan  so‘ng, 
ushbu  ifodaning  kasr  qismi  olinadi  va  ba’zi  o‘zgarmas  son 
(konstanta)M  ga  ko‘paytiriladi,  natijada  xesh-jadval  chegarasidan  

---

257 
chiqmasligi  uchun  tanlanadi.  [  ]  operatori  argumentdan  kichik 
bo‘lgan eng katta butun sonni qaytaradi.