хешлаш алгоритмлари

PPTX 21 pages 1.3 MB Free download

21 pages

FaylHub.uz

Download via Telegram

Size 1.3 MB

File type PPTX

Pages 21

Updated Dec 2025

Page preview (5 pages)

Scroll down 👇

1 / 21

калитларни акслантириш (жойлаштириш) 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 …

2 / 21

я-криптографик алгоритм булиб ихтиерий узунлигидаги маьлумотни фиксирланган узунлигидаги киймат куриншидаги сатрга айлантиради. оптимал еки самарадор хеш-функция иккита мезонга жавоб беради: 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? 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. дирихле принципи:хеш код буйича кириш маьлумотни аниклаб булмайди. агарда иккита еки бир нечта кириш маьлумотга битта хеш код тугри келса бу холат-коллизия дейилади. коллизия пайдо булиши ихтимоллиги-хеш функция сифатини курсатади. коллизия масаласини хал килиш учун рехешлаш уссули ишлатилади. рехешлаш-махсус алгоритм булиб,бир …

3 / 21

ymatlar 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. 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 …

4 / 21

qa 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.emf microsoft_powerpoint_presentation.pptx image3.emf image4.png image5.png image6.png 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 …

5 / 21

nksiyalar 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 joylashgan o‘rinni tez aniqlashga yo‘naltirilgan usuldir. joylashtirish usulida ma’lumotlar oddiy massiv sifatida ifodalangan bo‘ladi. elementni jadvalga qo‘shishdan oldin uning adresi xesh-funksiya orqali aniqlanadi: a = h(k), bu erda k – kalit, a – jadvaldagi element adresi bo‘lib, 0  a  n-1, shart o‘rinli bo‘ladi. f xesh-funksiya deb r kiruvchi elementlar to‘plamini manfiy bo‘lmagan butun sonlar to‘plami z ga akslantirishga aytiladi: 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. 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 …

Want to read more?

Download all 21 pages for free via Telegram.

Download full file

About "хешлаш алгоритмлари"

калитларни акслантириш (жойлаштириш) 4-маьруза мавзу: хешлаш . хешлаш алгоритмлари. хешлаш тушунчаси кидирув алгоритм бу калит билан аргументни мослигини аникланадиган алгоритм.учта асосий турини куриб чикдик:чизикли, индексли ва бинар. жадвалдаги маьлумотга тез мурожаат килиш учун калитлар кийматига караб олдиндан жадвални тартибланиш лозим.бунда бинар кидирув гоясидан фойдаланиш мумкин,аммо янги езув кушсак жадвални бошкатдан тартиблаш керак.бунга кеткан вакт кидирувга кеткан вактдан купрок булиши мумкин. жадвалдаги маьлумотга мурожаат килиш вактини кискартириш учун хешлаш ишлатилади. хеш -бир томонлама жараен булиб маьлумотни ракамли каторга айлантиради . шифрлаш –икки томонлама жараен булиб маьлумотни расшифровка(шифрни очиш) кимайдиган форматга айлантиришни харакат килади. кодировка-м...

This file contains 21 pages in PPTX format (1.3 MB). To download "хешлаш алгоритмлари", click the Telegram button on the left.

Tags: хешлаш алгоритмлари PPTX 21 pages Free download Telegram