2-tema. Xeshlash hám xesh kesteler Joba : Tuwrıdan-tuwrı adreslew kesteleri. Xesh kesteler

Xeshlash funktsiyası
Xeshlash funktsiyası (xesh-funktsiyası ) sonday ózgertiwki, kirisiw jolına uzınlıǵı ózgeriwshen xabar M berilgeninde shıǵıw jolında belgilengen uzınlıqtaǵı qatar h (M) kosil boladı. Basqasha aytqanda, xesh-funktsiya h (.) argument retinde uzınlıǵı qálegen xabar (hújjet) M ni qabıl etedi hám belgilengen uzınlıqtaǵı xesh- baha (xesh) H=h (M) ni qaytaradı.


Xeshlash funktsiyası tómendegi ayrıqshalıqlarǵa ıyelewi kerek:
1. Xesh-funktsiya qálegen ólshemli argumentga qollanıwı múmkin.
2. Xesh-funktsiya shıǵıw jolınıń ma`nisi belgilengen ólshemge iye.
3. Xesh-funktsiya h (x) ni qálegen " x" ushın jetkiliklishe ańsat kisoblanadi. Xeshfunktsiyani kisoblash tezligi sonday bolıwı kerek, xesh-funktsiya isletilingeninde elektron cifrlı qoldı dúziw hám tekseriw tezligi xabardıń ózinden paydalanilganiga qaraǵanda ádewir úlken bolsın.
4. Xesh-funktsiya tekst M dagi arasına qoyıwlar (vstavki), shıǵarıp taslawlar (vqbrosq), jayın ózgertiwler hám k. sıyaqlı ózgerislerge bayqaǵısh bolıwı kerek.
5. Xesh-funktsiya qaytarılmaslik ózgeshelikine ıyelewi kerek.
6. Eki túrli hújjetler (olardıń uzınlıǵına baylanıslı bolmaǵan kolda) xeshfunktsiyalari bahalarınıń sáykes keliwi ektimolligi júdá kishkene bolıwı shárt,
yaǵnıy kisoblash kózqarasınan h (x') =h (x) bolatuǵın x'≠ xni tabıw múmkin emes.
Xeshlash
Jaylastırıw usılı (xeshlashtirish) maǵlıwmatlar strukturasında element jaylasqan orındı tez anıqlawǵa jóneltirilgen usıl bolıp tabıladı. Jaylastırıw usılında maǵlıwmatlar ápiwayı dızbek retinde kórsetilgen boladı. Bul usılda maǵlıwmatlar giltleri N akslantirish járdeminde dızbek indekslerine akslantiriladi. SHu sebepli usı akslantirish «kalitlarni akslantirish» dep ataladı.
Elementti kestege qosıwdan aldın onıń adresi xesh-funktsiya arqalı anıqlanadı : A = h (K), bul jerde K - gilt, A - keste degi element adresi bolıp,
0  A  N-1, shárt orınlı boladı.