ma’lumotlarni xeshlash algoritmlari. xesh jadval va xesh funksiyalar

PPTX 1.2 MB Free download

Page preview (5 pages)

Scroll down 👇
1
1733481726.pptx 4-mavzu. ma’lumotlarnixeshlashalgoritmlari. xeshjadvalvaxeshfunksiyalar. ziddiyatlarnihalqilishusullariheshso’ziingliztilidagihash so’zidanolinganbo’lib, chalkash( putanisa) yokiaralashma(meshanina) ma’nosinianglatadi. /docprops/thumbnail.jpeg калитларни акслантириш (жойлаштириш) 4-mavzu. ma’lumotlarni xeshlash algoritmlari. xesh jadval va xesh funksiyalar . ziddiyatlarni hal qilish usullari hesh so’zi ingliz tilidagi hash so’zidan olingan bo’lib, chalkash ( putanisa) yoki aralashma (meshanina) ma’nosini anglatadi. reja xeshlash(tirish) tushunchasi hesh-funksiya va uning hossalari ziddiyatlarning yuzaga kelishi kolloziya holatini hal etish metodlari hesh so’zi ingliz tilidagi hash so’zidan olingan bo’lib, chalkash ( putanisa) yoki aralashma (meshanina) ma’nosini anglatadi ta’rif . hesh-funksiya – bu kiruvchi ma’lumotlarning ixtiyoriy uzunlikdagi massivini belgilangan aniq uzunlikdagi bitlar qatoriga biror bir algoritm orqali akslantiruvchi bir tomonlama funksiyadir (funksiya svyortki). bunday amal -heshlash(+tirish) deyiladi. 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. hesh funksiya hossalari : 1.teskari funksiyaning mavjud emasligi; 2.kollizia holatining yo’qligi ; 3.determinanlanganiik 4. natijaning tasodifligi. joylashtirish usuli (xeshlashtirish) ma’lumotlar tuzilmasida element …
2
bir ma’lumotlar massivining yacheykasi, adresi sifatida foydalanishdan iborat. u holda ma’lumotlar massivi o‘lchami foydalanilayotgan xesh-funksiyaning qiymatlar sohasiga mos kelishi kerak. turli a1, a2, a3 identifikatorlar uchun mos ravishda n1, n2, n3 xesh-funksiya qiymatlari to‘g‘ri kelsin. n1, n2, n3 adreslarga mos yacheykalarda a1, a2, a3 identifikatorlar haqida ma’lumot joylanadi. a3 identifikatorni qidirishda n3 adres qiymati hisoblanadi va tegishli jadval yacheykasidan ma’lumotlar tanlanadi. bu metod juda effektiv, elementlarni jadvalga joylash vaqti ham, qidiruv vaqti ham faqat xesh-funksiyani hisoblashga ketadi. bu usulning 2 ta yaqqol kamchiligi bor: 1) identifikatorlar jadvalining xotira hajmidan unumsiz foydalanilishi. massiv o‘lchami xesh-funksiya qiymatlar sohasiga mos kelishi kerak, ayni vaqtda real holatda jadvalda saqlanayotgan identifikatorlar ancha kam bo‘lishi mumkin. 2) mos keluvchi xesh-funksiyani tanlay bilish. xesh-funksiyadan natija olish - “xeshlash” simvollar zanjiri ustida oddiy arifmetik va mantiqiy amallarni bajarish hisobiga erishiladi. xesh-adreslashda identifikatorlar jadvalining bir yacheykasiga 2 ta turli xil bo‘lgan identifikatorlar joylashishi mumkin emas. bu vaziyat, ya’ni 2 …
3
a n1 adresga tegishli yacheykani bandligini tekshirish kerak. agar n1 ham band bo‘lsa, unda h2(a) qiymat hisoblanadi, shu tariqa bo‘sh yacheyka to’lguncha yoki hi(a) navbatdagi qiymat h(a) bilan mos kelgunga qadar davom etadi. oxirgi holatda identifikatorlar jadvali to‘lgan va bo‘sh joy boshqa yo‘q, degan xatolik to‘g‘risida ma’lumot beradi. hi(a) funksiyani hisoblashning eng oddiy metodi, uni hi(a)=(h(a)+pi)modnm asosida qurishdir, bu erda pi qandaydir bir hisoblangan butun son, nm –identifikatorlar jadvalidagi elementlarning maksimal soni. o‘z o‘rnida eng oddiy usul pi ni o‘rniga i ni qo‘yish bo‘ladi. unda quyidagi formulani olamiz hi(a)=(h(a)+i)modnm. bu holda xesh-funksiyaning bir xil qiymatlariga mos kelgan identifikatorlarni joylash uchun bo‘sh yacheykani qidirish mantiqan xesh-funksiya h(a) ko‘rsatgan joydan boshlanadi. nazorat savollari kalitlarni almashtirish nima? akslantirish funksiyasi vazifasi nimadan iborat? qanday holatlarda ziddiyat yuzaga keladi? ziddiyatni hal qilishning qanday usullarini bilasiz? image2.png image3.png image4.png ma’lumotlarni xeshlash algoritmlari. xesh jadval va xesh funksiyalar ma’lumotlarni xeshlash algoritmlari. xesh jadval va xesh funksiyalar хешлаш …
4
он хосил киламиз. хеш алгоритм бу-ихтиерий узунлигдаги матн(пароль,сатр)дан аник узунлидаги битлардан иборат сатрни хосил киладиган алгоритм. бу алгоритмни амалга оширадиган математик функция-хеш функция деилади. hesh so’zi ingliz tilidagi hash so’zidan olingan bo’lib, chalkash ( putanisa) yoki aralashma (meshanina) ma’nosini anglatadi ta’rif . hesh-funksiya – bu kiruvchi ma’lumotlarning ixtiyoriy uzunlikdagi massivini belgilangan aniq uzunlikdagi bitlar qatoriga biror bir algoritm orqali akslantiruvchi bir tomonlama funksiyadir (funksiya svyortki). bunday amal -heshlash(+tirish) deyiladi. 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 хеш-функция---- мен мактабга бораман -------- 864968504320 мактаб --------------------------- 34а5699 мен ---------------------------- 23gе1 бораман ---------------------------- ке 801 хеш-функция-криптографик алгоритм булиб ихтиерий узунлигидаги маьлумотни фиксирланган узунлигидаги киймат куриншидаги сатрга айлантиради. оптимал еки самарадор хеш-функция иккита мезонга жавоб беради: 1-тез хисоблаш 2-минимал коллизия сони хеш-жадвал таьрифлари: хеш-жадвал бу-оддий массив,бунда адресация хеш-функция томонидан аникланади. хеш-жадвал бу-”калит-киймат” жуфтлигини саклайдиган ва …
5
tiladi: f(r)=n, rϵr, nϵz. xesh-adreslash bu xesh-funksiya qiymatlar sohasini qandaydir bir ma’lumotlar massivining yacheykasi, adresi sifatida foydalanishdan iborat. u holda ma’lumotlar massivi o‘lchami foydalanilayotgan xesh-funksiyaning qiymatlar sohasiga mos kelishi kerak. hesh funksiya hossalari : 1.teskari funksiyaning mavjud emasligi; 2.kollizia holatining yo’qligi ; талаба------2398 китоб-------2398 3.determinanlanganiik 4. natijaning tasodifligi: савол------2367 совол -----9140 xeshlash, eng oddiy shaklda, har qanday o'zgaruvchi yoki ob'ektni uning xususiyatlariga har qanday formula yoki algoritm qo'llaganidan so'ng noyob kodga aylantirish usulidir. xesh funktsiyasi bir xil yoki teng ob'ektlarga qo'llanilganda bir xil xesh kodini qaytarishi kerak. boshqacha qilib aytganda, ikkita bir xil ob'ekt bir xil xesh kodlarini navbat bilan qaytarishi kerak. 14 агарда иккита еки бир нечта кириш маьлумотга битта хеш код тугри келса бу холат-коллизия дейилади. коллизия пайдо булиши ихтимоллиги-хеш функция сифатини курсатади. коллизия масаласини хал килиш учун рехешлаш уссули ишлатилади. дирихле принципи:хеш код буйича кириш маьлумотни аниклаб булмайди. xesh - kerakli ma'lumotlarni kalitlar orqali tezkor qidirish uchun …

Want to read more?

Download the full file for free via Telegram.

Download full file

About "ma’lumotlarni xeshlash algoritmlari. xesh jadval va xesh funksiyalar"

1733481726.pptx 4-mavzu. ma’lumotlarnixeshlashalgoritmlari. xeshjadvalvaxeshfunksiyalar. ziddiyatlarnihalqilishusullariheshso’ziingliztilidagihash so’zidanolinganbo’lib, chalkash( putanisa) yokiaralashma(meshanina) ma’nosinianglatadi. /docprops/thumbnail.jpeg калитларни акслантириш (жойлаштириш) 4-mavzu. ma’lumotlarni xeshlash algoritmlari. xesh jadval va xesh funksiyalar . ziddiyatlarni hal qilish usullari hesh so’zi ingliz tilidagi hash so’zidan olingan bo’lib, chalkash ( putanisa) yoki aralashma (meshanina) ma’nosini anglatadi. reja xeshlash(tirish) tushunchasi hesh-funksiya va uning hossalari ziddiyatlarning yuzaga kelishi kolloziya holatini hal etish metodlari hesh so’zi ingliz tilidagi hash so’zidan olingan bo’lib, chalkash ( putanisa) yoki aralashma (meshanina) ma’nosini anglatadi t...

PPTX format, 1.2 MB. To download "ma’lumotlarni xeshlash algoritmlari. xesh jadval va xesh funksiyalar", click the Telegram button on the left.

Tags: ma’lumotlarni xeshlash algoritm… PPTX Free download Telegram