Mavzu: Hesh jadvallar va ularni tashkil etish

Hesh funksiyasi - kalitni (key) massiv elementi (indeks) nomeriga (0 dan h - 1 gacha bo'lgan butun songa) o'zgartiradi (almashtiradi)



Hesh funktsiyasining hisoblash vaqti kalit uzunligiga bog'liq va massivdagi elementlar soniga bog'liq emas

Amalda, odatda, kalit qiymatlari diapazoni haqida ma'lumot oldindan ma'lum bo’ladi.

Shunga asoslanib, hesh jadvalining h hajmi tanlanadi va hesh funksiyasi tanlanadi.

Xash jadvalining to'ldirish koeffitsiyenti (load factor, fill factor) - hesh jadvalidagi saqlangan elementlarning sonini massivning hajmiga nisbati (bitta yacheyka uchun o'rtacha elementlar soni).

Masalan: bo’lganda, hesh-jadvalga 50 ta element qo’shilgan bo’lsa,

Ushbu koeffitsiyent elementlarni qo'shish, izlash va olib tashlash bo'yicha amallarning o'rtacha bajarilish vaqtiga ta'sir qiladi.

Hesh funksiyasi - bu asosiy qiymatlarni (masalan: satrlar, raqamlar, fayllar) butun songa aylantiruvchi funksiya, hesh funksiyasi tomonidan qaytarilgan qiymat hesh kodi yoki heshlash (hash) deb nomlanadi.

2 - Bob. KOLLIZIYA TUSHUNCHASI

2.1 Kolliziya haqida tushuncha

Kolliziya (Qarama-qarshi qarashlar, intilishlar yoki manfaatlar to’qnashuvi) - bu ikki xil kalit uchun hesh funksiyasi qiymatlarining tasodifiyligi.

Hash(“Bo’ri”) = 2

Hash(“Jirafa”) = 2



Jirafa



Fil

Bo’ri

Tulki