4-маьруза мавзу: хешлаш. Хешлаш алгоритмлари. Хешлаш тушунчаси

Amalning natijasi (bitlar qatori)ga hesh yoki hesh kod yoki hesh-summa yoki ma’lumotlar yig’mi(cvodkasi ) deyiladi.

Bunday funksiyalar kriptografiya va axborot xavfsizlik masalalarida keng qo’llaniladi.

Матн----

12345678
Хеш-функция----
МЕН МАКТАБГА БОРАМАН -------- 8649
МАКТАБ --------------------------- 34А5699
МЕН ---------------------------- 23GЕ1
БОРАМАН ---------------------------- КЕ 801
Хеш-функция-криптографик алгоритм булиб ихтиерий узунлигидаги маьлумотни фиксирланган узунлигидаги киймат куриншидаги сатрга айлантиради.
Оптимал еки самарадор хеш-функция иккита мезонга жавоб беради:
1-тез хисоблаш
2-минимал коллизия сони
Хеш-жадвал таьрифлари:
Хеш-жадвал бу-оддий массив,бунда адресация хеш-функция томонидан аникланади.
Хеш-жадвал бу-”калит-киймат” жуфтлигини саклайдиган ва 3 амаллни бажарадиган МТ:
---янги жуфтликни кушиш
---уни кидириш
---калит буйича жуфтликни учириш

Hesh funksiya hossalari :

1.Teskari funksiyaning mavjud emasligi;

2.Kollizia holatining yo’qligi ;

Талаба------2398

Китоб-------2398

3.DeterminanlanganIik

4. Natijaning tasodifligi:

савол------2367

совол -----9140

Kolliziya ro‘y berishini butunlay oldini oladigan, yaxshi xesh-funksiyani qurish mumkinmi?

• 
  Kolliziya ro‘y berishini butunlay oldini oladigan, yaxshi xesh-funksiyani qurish mumkinmi?
  
• 
  Aniqki, butunlay kolliziyaga uchramasligi uchun xesh-funksiyaning har bir natijaviy qiymati unikal bo‘lishi kerak.
  
• 
  Kolliziya muammosini echish uchun turli usullarni qo‘llash mumkin. Ulardan biri “rexeshlash” metodi hisoblanadi.
  

Дирихле принципи:Хеш код буйича кириш маьлумотни аниклаб булмайди.

Агарда иккита еки бир нечта кириш маьлумотга битта хеш код тугри келса бу холат-коллизия дейилади.
Коллизия пайдо булиши ихтимоллиги-хеш функция сифатини курсатади.
Коллизия масаласини хал килиш учун рехешлаш уссули ишлатилади.
Рехешлаш-махсус алгоритм булиб,бир нечта куриниши мавжуд:
1-очик адресация
2-занжирлар усули
3-коллизион варакларни ишлатиш.