2-mavzu. Xeshlash va xesh jadvallar Reja: To‘g‘ridan to‘g‘ri adreslash jadvallari. Xesh jadvallar

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.