Mustaqil ish bajardi: Hoshimjonov ikromjon Mavzu

MUSTAQIL ISH
Bajardi: Hoshimjonov ikromjon
Mavzu: Xesh jadval va xesh funksiyalari.
REJA

1. 
   Xesh jadval nima .
   
2. 
   .Xeshlashtirish tushunchasi.
   
3. 
   Xesh-funksiya va uning hossalari .
   
4. 
   Ziddiyatlarning yuzaga kelishi.
   
5. 
   Foydlanilgan adabiyotlar.
   
6. 
   Xulosa.
   

1.Xesh jadval nima .

Hesh –jadval – hesh funksiya tomonidan ma’lum tartibda shakllantiriladigan massivdir.

Hesh –jadval  – bu shunday MT ki, u assoativ massiv interfeysini realizatsiya qiladi, yani u “klyuch-qiymat” ko’rinishidagi juftlikni saqlash va 3 ta amal : yangi juftlik kiritish, qidiruv va juftlikni klyuch bo’yicha o’chirish ni amalga oshirish imkonini beradi.

i –pozitsiyada hesh –qiymatlari bitta i qiymatga teng bo’lgan elementlar ro’yhatining boshi ga ko’rsatkich saqlanadi.

Agar bunday elementlar yoq bo’lsa, i- pozitsiyaga NULL yoziladi.


2. Xeshlashtrish tushunchasi .
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).

Juda katta xajmdagi ma’lumotlar ichidan kerakli ma’lumotni qidirib topish ko’p sonli elementlarni berilgan klyuch bilan solishtirishni talab etadi, demak ko’p vaqt ketadi. Qidirishni kamaytirish uchun qarab chiqish sohasini lokalizatsiya qilish hisobiga kamaytirish mumkin. 

Hozirda tashqi hotirada saqlanayotgan ma’lumotlarga tez murojaatni ta’minlovchi metod – heshlashtirish keng qo’llanilmoqda.

Heshlashtirish g’oyasi 1- marta G.P. Lan tomonidan 1953 y. yanvarida IBM ning ichki меморандумi yaratilayotilganida kolliziyalarni hal qilish uchun zanjirlar (ro’yhatlar) usulini qo’llash taklifi bilan ilgari surilgan.

Taxminan shu davrda IBM xodimi Jini Аmdal ochiq chiziqli adreslash g’oyasini taklif etgan.

Lekin matbuotda heshlashtirish Аrnold Dumi tomonidan 1956 yilda tavsiflangan,u hesh-adress sifatida tub songa bo’lgandagi qoldiqni ishlatish qulayligini ko’rsatib o’tgan/. А. Думи kolliziyalarni hal qilish uchun ro’yhatlar usulini tavsiflagan, lekin ochiq adreslar haqida fikr bildirmagan.

А.П. Ершов 1957 yilda chiziqli ochiq adreslash usulini ishlab chiqdi va tavsiflab bergan.
3.Xesh funksiya va uning hossalari .