Калитларни акслантириш (жойлаштириш)

7. 
   mavzu.
   

Ma’lumotlarni xeshlash algoritmlari. Xesh jadval va xesh funksiyalar
Ziddiyatlarni hal qilish usullari
Hesh so’zi ingliz tilidagi hash so’zidan olingan bo’lib, chalkash ( putanisa) yoki aralashma (meshanina) ma’nosini anglatadi.

REJA

• 
  Xeshlash(tirish) tushunchasi
  
• 
  Hesh-funksiya va uning hossalari
  
• 
  Ziddiyatlarning yuzaga kelishi
  
• 
  Kolloziya holatini hal etish metodlari
  
• 
  Hesh so’zi ingliz tilidagi hash so’zidan olingan bo’lib, chalkash ( putanisa) yoki aralashma (meshanina) ma’nosini anglatadi
  
• 
  Ta’rif . Hesh-funksiya – bu kiruvchi ma’lumotlarning ixtiyoriy uzunlikdagi massivini belgilangan aniq uzunlikdagi bitlar qatoriga biror bir algoritm orqali akslantiruvchi bir tomonlama funksiyadir (funksiya svyortki).
  

Bunday amal -heshlash(+tirish) deyiladi. Amalning natijasi (bitlar qatori)ga hesh yoki hesh kod yoki hesh-summa yoki
ma’lumotlar yig’mi(cvodkasi ) deyiladi.


Bunday funksiyalar kriptografiya va axborot xavfsizlik masalalarida keng qo’llaniladi.

Hesh funksiya hossalari :

1. 
   Teskari funksiyaning mavjud emasligi; 2.Kollizia holatining yo’qligi ; 3.DeterminanlanganIik
   

4. Natijaning tasodifligi.

• 
  Joylashtirish usuli (xeshlashtirish)
  

ma’lumotlar tuzilmasida element joylashgan o‘rinni tez aniqlashga yo‘naltirilgan usuldir. Joylashtirish usulida ma’lumotlar oddiy massiv sifatida ifodalangan bo‘ladi.

• 
  Elementni jadvalga qo‘shishdan oldin uning adresi xesh-funksiya orqali aniqlanadi: