kalitlarni akslantirish

PPTX 12 sahifa 200,4 KB Bepul yuklash

12 sahifa

FaylHub.uz

Telegram orqali yuklab olish

Hajm 200,4 KB

Fayl turi PPTX

Sahifalar 12

Yangilangan Dek 2025

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇

1 / 12

kalitlarni akslantirish (joylashtirish) 14-mavzu. kalitlarni akslantirish (joylashtirish) reja kalitlarni akslantirish. akslantirish funktsiyasini tanlash. ziddiyatni hal qilish algoritmlari 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-funktsiya 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-funktsiya deb r kiruvchi elementlar to'plamini manfiy bo'lmagan butun sonlar to'plami z ga o'girishga aytiladi. z:f(r)=n, rϵr, nϵz. xesh-adreslash bu xesh-funktsiya qiymatlar soxasini qandaydir bir ma'lumotlar massivining yacheykasi adresi sifatida foydalanishdan iborat. u holda ma'lumotlar massivi o'lchami foydalanilayotgan xesh-funktsiyaning qiymatlar soxasiga mos kelishi kerak. turli a1, a2, a3 identifikatorlar uchun mos ravishda n1, n2, n3 xesh-funktsiya 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 …

2 / 12

ar joylashishi mumkin emas. bu vaziyat, ya'ni 2 yoki undan ortiq identifikatorlar xesh funktsiyaning bir xil qiymatiga ega bo'lish xodisasi kolliziya deb nomlanadi. kolliziyaning yuzaga kelishi 2 ta xar xil identifikator a1 va a2larning xesh-funktsiya qiymatlari n1 va n2 bir xil (n1=n2) bo'lishi xisoblanadi. kolliziya xolati kolliziya ro'y berishini butunlay oldini oladigan, yaxshi xesh-funktsiyani qurish mumkinmi? aniqki, butunlay kolliziyaga uchramasligi uchun xesh-funktsiyaning xar bir natijaviy qiymati unikal bo'lishi kerak. kolliziya muammosini echish uchun turli usullarni qo'llash mumkin. ulardan biri “rexeshlash” metodi hisoblanadi. bu metodga ko'ra, a element uchun xesh-funktsiya orqali hisoblangan h(a) adresi band bo'lgan yacheykani ko'rsatsa, unda n1=h1(a) funktsiya qiymatini hisoblash zarur va n1 adresga tegishli yacheykani bandligini tekshirish kerak. agar n1 xam band bo'lsa, unda h2(a) qiymat hisoblanadi, shu tariqa bo'sh yacheyka torilguncha yoki hi(a) navbatdagi qiymat h(a) bilan mos kelgunga qadar davom etadi. oxirgi xolatda identifikatorlar jadvali to'lgan va bo'sh joy boshqa yo'q degan xatolik to'g'risida ma'lumot …

3 / 12

4 / 12

5 / 12

Ko'proq o'qimoqchimisiz?

Barcha 12 sahifani Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"kalitlarni akslantirish" haqida

kalitlarni akslantirish (joylashtirish) 14-mavzu. kalitlarni akslantirish (joylashtirish) reja kalitlarni akslantirish. akslantirish funktsiyasini tanlash. ziddiyatni hal qilish algoritmlari 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-funktsiya 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-funktsiya deb r kiruvchi elementlar to'plamini manfiy bo'lmagan butun sonlar to'plami z ga o'girishga aytiladi. z:f(r)=n, rϵr, nϵz. xesh-adreslash bu xesh-funktsiya qiymatlar soxasini qandaydir bir ma'lumotlar m...

Bu fayl PPTX formatida 12 sahifadan iborat (200,4 KB). "kalitlarni akslantirish"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: kalitlarni akslantirish PPTX 12 sahifa Bepul yuklash Telegram