12-mavzu. Xeshlash va xesh jadvallar Reja

for each c in W loop 

  index := h xor c 

  h := T[index] 

end loop 

return h 

Algoritmning afzalliklari quyidagilardan iborat: 

hisoblash qulayligi; 

to'qnashuv ehtimolligi eng katta bo'lgan bunday kirish ma'lumotlarining 

yo'qligi; 

ideal xash funktsiyasiga modifikatsiya qilish imkoniyati [4]. 

{\ Displaystyle l} l belgilaridan iborat {\ displaystyle K} K tugmalariga 

muqobil usul sifatida {\ displaystyle K = x_ {1} x_ {2} ... x_ {l}} K = x _ {{1 }} 

X _ {{2}} ... x _ {{l}}), siz hisob-kitob qilishingiz mumkin 

{\ 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] 

Zo'r hashing [tahrirlash tahrirlash kodi] 

Ideal xash funktsiyasi (mukammal mukammal xash funktsiyasi) {\ 

displaystyle S} S dan har bir klavishni to'qnashuvsiz aniq raqamlar majmui bilan 

ajraladigan funksiya. Matematikada bunday o'zgarishga in'ektsion xaritalash 

deyiladi. Zo'r hashing [tahrirlash tahrirlash kodi] 

Ideal xash funktsiyasi (mukammal mukammal xash funktsiyasi) {\ 

displaystyle S} S dan har bir klavishni to'qnashuvsiz aniq raqamlar majmui bilan 

ajraladigan funksiya. Matematikada bunday o'zgarishga in'ektsion xaritalash 

deyiladi. 

Hashing yoki hashing (inglizcha hashing) - o'ziga xos algoritm bilan bajarilgan 

ma'lum 

uzunlikdagi tasodifiy uzunlikdagi boshlang'ich registri (output) bit majmuasiga 

aylantirilishi.           Algoritmni o'zida mujassam etgan va ayirboshlashni amalga 

oshiradigan  funktsiya  ...  Xash  funktsiyalarining  bu  xususiyati  ularni  quyidagi 

amalda qo'llashga imkon beradi. 

Kriptografik 

xash 

funktsiyalari 

kriptografiyada 

foydalanish 

uchun 

moslashtirilgan  ba'zi  xususiyatlarga  ega  bo'lgan  xash  funktsiyalarining  maxsus 

sinfidir.