ma’lumotlarni xeshlash algoritmlari

PPTX 8 стр. 161,4 КБ Бесплатная загрузка

8 стр.

FaylHub.uz

Скачать через Telegram

Размер 161,4 КБ

Тип файла PPTX

Страницы 8

Обновлено Дек 2025

Предварительный просмотр (5 стр.)

Прокрутите вниз 👇

1 / 8

ma’lumotlarni xeshlash algoritmlari ma’lumotlarni xeshlash algoritmlari bajardi : isroilova shirin tekshirdi : ganixodjaeva dilfuza 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 xeshlash – bu ma'lum bir turdagi va ixtiyoriy uzunlikdagikirishma'lumotlari massivini fiksirlangan uzunlikdagi chiquvchi bitlar qatoriga (butun son) aylantirish. bunday akslantirish (aylantirish) xesh-funksiya deb ham ataladi. xeshfunksiya – bukirishma’lumotlarini sonlarga aylantiruvchi funksiya bo’lib, bir xil ma’lumotlar to’plami hamma vaqt bir xil natija beradi. xesh-jadval – bu elementlari “kalit-qiymat” juftliklari bo'lgan assotsiativ massiv shaklidagi ma'lumotlar tuzilmasi xeshlash assotsiativ massivlarni tashkil qilish uchun qo’llaniladi, bunda indekslari sonlar emas, balki ixtiyoriy qiymatlar bo’ladi. xeshlashdan odatda matnlardan nusxalarning takrorlanishini qidirishda, ya'ni xesh-funksiyalarining bir xil qiymatiga ega bo'laklarni qidirishda foydalaniladi. bundan tashqari, xeshlash ko'pincha parollarni saqlash uchun ishlatiladi; shu bilan birgalikda noyob identifikatorlarni yaratish uchun, masalan, agar fayl o'ziga xos nomni talab qilsa, siz ushbu faylni xeshlash natijasini hisoblab chiqishingiz …

2 / 8

hirish imkonini beradi. xesh-jadval xesh-funksiya tomonidan ma’lum bir tartibda shakllanadi. xesh-jadvallari ko'pincha ma'lumotlar bazalarida, ayniqsa, kompilyatorlar va assemblerlar kabi til protsessorlarida qo'llaniladi, bu yerda ular identifikatorlar jadvalini qayta ishlash tezligini oshiradi. biroq, ko'pincha kirishdagi turli uzunlikdagi bir nechta turli xil ma'lumotlar, chiqishda bir xil ma'lumotlarga mos kelishi mumkin. turli xil ma'lumotlar bir xil xush qiymatiga ega bo'lgan holatlar kolliziya (to'qnashuv) deb ataladi (2-rasm). bunday holda, xeshlash algoritmi har xil ma'lumotlarning har xil qiymatga ega bo'lishini ta'minlashga intilishi kerak. kamdan kam hollarda kolliziyalarning oldini olish mumkin xesh-jadvallarni tatbiq qilish va xesh-funksiyani tanlash xesh-jadvallar quyidagi xossalarga mos kelishi shart: xesh-jadvalida amallarni bajarishdan oldin, kalitning xesh-funksiyasi hisoblanadi, natijada kirish massivdagi indeks hosil bo’ladi. xesh jadvalini to'ldirish koeffitsienti - bu saqlanadigan massiv elementlari soni, xesh funksiyasining mumkin bo'lgan qiymatlari soniga bo'linadi. bu operatsiyalarning o'rtacha bajarilish vaqti bog'liq bo'lgan muhim parametr hisoblanadi. odatda yaxshi xesh-funksiya quyidagi shartlarni qonatlantiradigan funksiya ekanligi qabul qilinadi. funktsiya: hisoblash nuqtai …

3 / 8

g ost qismida ascii jadvali bo’yicha mos kodi berilgan. ushbu ketma-ketlikdagi har bir belgining sonli qiymatlari bo’yicha xeshfunksiyaning qiymatlarini tashkil qilish kerak. bu qiymatlarni hosil qilish bilan yuelgilar to’plamini qayta ishlash mexanizmini o’ylash kerak bo’lgan xeshfunksiya shug’ullanadi yoddan chiqarmaslik kerakki, xeshlangan kalit fiksirlangan uzunlikka ega bo’ladi, imkoni boricha kichik bo’lishi kerak. xeshlashdan keyin kalit 8 razryaddan tashkil topgan bo’lsin, ya’ni 0 yoki 1 qiymatni qabul qiluvchi 8 bit uzunlikka ega deb olamiz. shunga mos ravishda xesh-funksiyaning turli xil qiymatlari soni 28=256 ta (0 dan 255 gacha) variantda bo’lishi mumkin. 4-rasmda sakkiz razryadli xesh-funksiyaning umumiy ko’rinishi tasvirlangan. kolliziya aniqligi kolliziyalarni hal qilish kerak, chunki ularning buzilishi xesh-jadvaldan foydalanishda ma'lumotlar va ularning xeshlangan anologlari o'rtasidagi bir qiymatlilikni aniqlashni murakkablashtiradi. buning uchun xesh-jadvalning yacheykalariga ilgari qo’shilgan kalit lar egallab turgan joyga davogarlik qiladigan kalitlarni saqlash uchun joy ajratilgan. ushbu mexanizm zanjirlash usuli deb ataladi. yoki, agar elementlarning barcha kalitlari oldindan aniqlangan bo’lsa, mos …

4 / 8

ko’rsatkich hisoblanadi (6-rasm). bir nechta element uzunligidagi zanjirlar paydo bo'lganda kolliziyalar kelib chiqadi. shuning uchun, agar bittadan ko’p elementlardan tashkil topgan zanjirlarning har biri uchun elementlarni hisoblasak, bunday har bir yig'indidan bittasini ayirib, so'ngra bu natijalarning hammasini qo'shsak, kolliziyalarning umumiy sonini olamiz. jadvalga ma'lumotlarni kiritish uchun xesh-funksiyaning oldindan topilgan qiymati bilan tegishli xesh-qiymatni zanjirning oxiridan yoki boshidan qo’shish kerak. jadvaldan qandaydir ma’lumotlarni topish yoki o’chirish uchun, kirish ma’lumotining xesh qiymati bilan mos keladigan xesh qiymatli elementlar zanjirini topish yetarli bo’ladi. keyin agar zanjir bitta elementdan iborat bo’lsa, butun zanjirni o’chirish mumkin, aks holda, zanjirning o'zida oldindan xeshlangan ma'lumotlar bilan emas, balki kalit orqali qidirishni tashkil qilish va elementni o'chirish kerak bo’ladi. e'tiboringiz uchun rahmat:) image2.png image3.png image4.jpg image5.jpg image6.jpg image7.jpg image1.png xesh-jadval kalitlar sohasi 1-rasm. kalitlarning ishlashiga miso! kolitlarsohasi hesh-jadval he) eb ha) aosra 160 161 162 163 164 9 -yaenn belowior keting: kotlign (aliyev ikrom_ ooo | x $1 …

5 / 8

ma’lumotlarni xeshlash algoritmlari - Page 5

Хотите читать дальше?

Скачайте все 8 страниц бесплатно через Telegram.

Скачать полный файл

О "ma’lumotlarni xeshlash algoritmlari"

ma’lumotlarni xeshlash algoritmlari ma’lumotlarni xeshlash algoritmlari bajardi : isroilova shirin tekshirdi : ganixodjaeva dilfuza 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 xeshlash – bu ma'lum bir turdagi va ixtiyoriy uzunlikdagikirishma'lumotlari massivini fiksirlangan uzunlikdagi chiquvchi bitlar qatoriga (butun son) aylantirish. bunday akslantirish (aylantirish) xesh-funksiya deb ham ataladi. xeshfunksiya – bukirishma’lumotlarini sonlarga aylantiruvchi funksiya bo’lib, bir xil ma’lumotlar to’plami hamma vaqt bir xil natija beradi. xesh-jadval – bu elementlari “kalit-qiymat” juftliklari bo'lgan assotsiativ massiv shaklidagi ma'lumotlar tuzilmasi xeshla...

Этот файл содержит 8 стр. в формате PPTX (161,4 КБ). Чтобы скачать "ma’lumotlarni xeshlash algoritmlari", нажмите кнопку Telegram слева.

Теги: ma’lumotlarni xeshlash algoritm… PPTX 8 стр. Бесплатная загрузка Telegram