|
Ma’lumotlar tuzilmasi va algoritmlar 7-ma’ruza: Qidiruv va heshlash algoritmlar. Hesh jadval va hesh funksiyalar
|
bet | 1/6 | Sana | 02.12.2022 | Hajmi | 1.45 Mb. | | #32891 |
Bog'liq 7-мавзу Xesh jadval [Автосохраненный] 9 Chiziqli bog‘langan ro‘yxatlar Bir va ikki bog‘lamli ro‘yxatlar, 2.4.Қутқарув гурухи, 2 5 Жамоат тартибини сақлаш гурухи, безымянный, Гайд по дополнительным вкладкам на странице товара, Zebra, Новик Технология серной кислоты 7-ma’ruza: Qidiruv va heshlash algoritmlar. Hesh jadval va hesh funksiyalar - Xesh funksiya.
- Xesh funksiyalar turlari.
- Xesh funksiyalar qo’llanilishi va axborot xavfsizligidagi o’rni.
Asosiy tushunchalar: xesh, xeshlash - "Xesh" so'zi ingliz tilidagi «hash» so’zidan olingan bo’lib, uning ma'nosi “shovqin” yoki “aralash” kabi ta'riflanadi. Aslida, bular atamaning haqiqiy ma'nosini to'liq ifodalaydi.
- Odatda “xeshlash” – bu jarayon bo’lib, ingliz tilida - chopish, aralashtirish kabi ma’nolarni anglatadi.
- Xeshlash - bu kirish ma’lumotlari massivini determenistik algoritm asosida chekli uzunlikdagi chiqish satriga aylantirishdir.
- Boshqacha qilib aytganda, xeshlash - bu shunday jarayonki, unda kirish massividagi ma’lumotlar maxsus algoritm asosida bitlar ketma-ketligiga almashtiriladi.
Xesh jadval - Xesh-jadval — bu assotsiativ massiv interfeysini amalga oshiradigan ma’lumotlar tuzilmasi, ya'ni har bir elementi juftliklar (kalit, qiymat)ni saqlovchi tuzilma bo’lib, unda uchta operatsiyani bajarish imkoni mavjud: yangi juftlikni qo'shish, qidirish va kalit yordamida juftlikni o’chrish.
- Xesh funksiya – ixtiyoriy uzunlikdagi kirish ma’lumotini chiqishda belgilangan uzunlikdagi xesh qiymatga aylantirib beruvchi bir tomonlama f unksiyalarga aytiladi. Xesh funksiyalar kriptografiya va zamonaviy axborot xavfsizligi sohasida ma’lumotlarni to’laligini tekshirishda foydalaniladi. Elektron to’lov tizimlari protokollarida ham istemolchi kartasi ma’lumotlarini bank-emitentga to’liq yetkazish uchun foydalaniladi.
Xesh funksiya - Xesh funksiya- ixtiyoriy uzunlikdagi M-ma’lumotni fiksirlangan uzunlikga siqish yoki ikkilik sanoq sistemasi ifodalangan ma’lumotlarni fiksirlangan uzunlikdagi bitlar ko‘rinishidagi qandaydir konbinatsiyasi (svertkasi) deb ataluvchi funksiya.
|
| |