kalitlarni akslantirish

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

12 стр.

FaylHub.uz

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

Размер 200,4 КБ

Тип файла PPTX

Страницы 12

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

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

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

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

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

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

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

О "kalitlarni akslantirish"

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

Этот файл содержит 12 стр. в формате PPTX (200,4 КБ). Чтобы скачать "kalitlarni akslantirish", нажмите кнопку Telegram слева.

Теги: kalitlarni akslantirish PPTX 12 стр. Бесплатная загрузка Telegram