4-mavzu. Ma’lumotlarni xeshlash algoritmlari. Xesh jadval va xesh funksiyalar. Ziddiyatlarni hal qilish usullari

4-mavzu. Ma’lumotlarni xeshlash algoritmlari. Xesh jadval va xesh funksiyalar. Ziddiyatlarni hal qilish usullari

4-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

• 
  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).