Ma’lumotlarni xeshlashtirish

Ma’lumotlarni xeshlashtirish

Sattarova Dilrabo

Ma’lumotlarni xeshlash algoritmlari.

• REJA
• Xeshlash(tirish) tushunchasi
• Hesh-funksiya va uning hossalari
• Ziddiyatlarning yuzaga kelishi
• Kolloziya holatini hal etish metodlari

Hesh so’zi :

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

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.

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.

E’TIBORINGIZ UCHUN RAHMAT