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

Algoritm tómendegi {{\ displaystyle W} W usılı kiritilgen hám {\ displaystyle T} T permutation stolini isletetuǵın tómendegi jalǵan kod menen xarakteristikalanıwı múmkin:
h := 0 for each c ın W loop index := h qor c h := T[index] end loop return h
Algoritmdıń abzallıqları tómendegilerden ibarat :
esaplaw qolaylıǵı ;
dúgilisiw itimallıǵı eń úlken bolǵan bunday kirisiw maǵlıwmatlarınıń
joq ekenligi; ideal xash funktsiyasına modifikatsiya qılıw múmkinshiligi [4].
{\ Displaystyle l} l belgilerinen ibarat {\ displaystyle K} K tuymelerine alternativ usıl retinde {\ displaystyle K = x_ {1} x_ {2}... x_ {l}} K = x _ {{1 }}
X _ {{2}}... x _ {{l}}), siz esap -kitap etiwińiz múmkin
{\ displaystyle h (K) = (h_ {1} (x_ {1}) + h_ {2} (x_ {2}) +... + h_ {l} (x_
{l})) h (K) = (h _ {{1}} (h _ {{1}}) + h _ {{2}} (x _ {{2}}) +... + h _ {{l}} (x _
{{ L}})) \ mod M [3]
Zor hashing [tahrirlash redaktorlaw kodi]
Ideal xash funktsiyası (jetilisken jetilisken xash funktsiyası ) {\ displaystyle S} S den hár bir tuymeni dúgilisiwsiz anıq nomerler kompleksi menen ajraladi`ǵan funksiya. Matematikada bunday ózgeriwge in'ektsion kartalaw dep ataladı. Zor hashing [tahrirlash redaktorlaw kodi]
Ideal xash funktsiyası (jetilisken jetilisken xash funktsiyası ) {\ displaystyle S} S den hár bir tuymeni dúgilisiwsiz anıq nomerler kompleksi menen ajraladi`ǵan funksiya. Matematikada bunday ózgeriwge in'ektsion kartalaw dep ataladı.
Hashing yamasa hashing (anglichan hashing) - ayriqsha algoritm menen orınlanǵan málim uzınlıqtaǵı tosınarlı uzınlıqtaǵı baslanǵısh registri (output) bıyt kompleksine aylantırılıwı. Algoritmdı ózinde jámlegen hám ayırbaslawdı ámelge asıratuǵın funktsiya... Xash funktsiyalarınıń bul ózgesheligi olardı tómendegi ámelde qóllawǵa múmkinshilik beredi.
Kriptografik xash funktsiyaları kriptografiyada paydalanıw ushın maslastırılǵan birpara ayrıqshalıqlarǵa iye bolǵan xash funktsiyalarınıń arnawlı klası bolıp tabıladı.