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

1967 jılda " Zamanagóy mániste" ıńıldı " kitabında Herbert Hellerman"
Cifrlı esaplaw sistemaları principlerı " dep atalǵan [2]. 1968 jılda Robert Morris " ACM kommunikatsiyasi" jurnalında " xashlash" haqqında keń maǵlıwmat tarqatdı. Bul dóretpe ilimiy saralawǵa " xashing" túsinigin kiritip, ilgeri tek qánigeler (jargon) tárepinen qollanılatuǵın " xash" terminin kúsheytiwge qaratılǵan " gilt" baspa.
1990 -jıllardıń basına shekem orıs tilindegi ádebiyatda Andrey Petrovich Ershovning dóretpeleri nátiyjesinde " tártipke salıw" sózi " xashing" termini menen teńlestirildi hám " dúgilisiw" termini " dúgilisiwlar" ushın isletilingen (A. P. Ershov 1956 jıldan beri " shártlesiw" den paydalanǵan) ). 1989 jılda Niklaus Wirthning algoritmları hám maǵlıwmatlar strukturaları orıs tilindegi basılıwına " tosıq" termini de isletilingen. Sonıń menen birge, bul usıldı basqa orıssha sóz menen de búydew múmkin: okroshka. Biraq, bul variantlardıń hesh biri túbir otgan hám orıs ádebiyatında " xashing" termini tiykarınan isletiledi [3].
" Xash funktsiyalarınıń túrleri" [tahrirlash redaktorlaw kodi] " Jaqsı" xash funktsiyası eki ózgeshelikti qandırıwı kerek: operativ esaplaw ; eń kem " dúgilisiw" sanı. Biz tómendegilerdi bildiremiz:
{\ displaystyle K} K - " tuymechalar" sanı (kirisiw maǵlıwmatları );
{\ displaystyle h (k) } h (k) - {\ displaystyle M} M basqa bahaları (shıǵıw maǵlıwmatları ) kóp bolmaǵan xash funktsiyası.
Yaǵnıy :
{\ displaystyle \ forall k \ ın (0; \, K): h (k)
" Jaman" xash funktsiyasına mısal retinde {\ displaystyle M = 1000} M = 1000 funktsiyasınan paydalanıp, {\ displaystyle K} K nomeriniń jigirma xanalı nomeri artınan saylanǵan on dana cifrlı tábiy nomer menen {\ displaystyle K} K " Hash kodlari" bahaları " 000" hám " 999" arasında birdey bólistiriliwi kerek, lekin " haqıyqıy" maǵlıwmat ushın bul " tuymechalar" shep yamasa ońındaǵı " úlken" sanlı nolǵa iye bolmasa [ 3].