Ma’lumotlarni xeshlashtirish



Yüklə 0,5 Mb.
tarix14.12.2023
ölçüsü0,5 Mb.
#178184
Ma’lumotlarni xeshlashtirish s.d

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


Yüklə 0,5 Mb.

Dostları ilə paylaş:




Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur ©azkurs.org 2024
rəhbərliyinə müraciət

gir | qeydiyyatdan keç
    Ana səhifə


yükləyin