Axborot texnologiyalari va kommunikatsiyalarni rivojlantirish vazirligi

Xeshlash funksiyasini hosil qilishga misollar
Xeshlash uchun matn berilgan bo‘lsin. U belgilar ketma-ketligidan iborat va berilgan matn uchun unikal (yagona) natija beruvchi xesh-funksiyani ishlab chiqish talab qilingan bo‘lsin.
Soddalik uchun 3-rasmda berilganidek bir nechta belgilar ketma-ketligini olamiz. Har bir belgining ost qismida ASCII jadvali bo‘yicha mos kodi berilgan.

Ushbu ketma-ketlikdagi har bir belgining sonli qiymatlari bo‘yicha xesh-funksiyaning qiymatlarini tashkil qilish kerak. Bu qiymatlarni hosil qilish bilan yuelgilar to‘plamini qayta ishlash mexanizmini o‘ylash kerak bo‘lgan xesh-funksiya 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 2⁸=256 ta (0 dan 255 gacha) variantda bo‘lishi mumkin. 4-rasmda sakkiz razryadli xesh-funksiyaning umumiy ko‘rinishi tasvirlangan.
Amaliy mashg‘ulot ishlari uchun topshiriqlar:
Nazorat savollari
1. Qidiruv algoritmlari deganda nimani tushunasiz?
2. Chiqiqli qidiruv algoritmi qanday?
3. Binar qidiruv qanday tuzilgan?
4. Ikkala qidiruv tizimini qanday farqli jihatlari mavjud?
5. Indexlarni qanday axamiyati mavjud?
1. Internetning dastlabki kunlarida qidirish algoritmlari juda ibtidoiy edi. O'sha kunlarda an'anaviy biznes reklama uchun juda ko'p pul sarflagan. Hech kim qidiruv tizimining algoritmlarida teshiklardan foydalanish va minimal mablag 'sarflagan holda tarmoq orqali reklama qilish mumkinligini bilmas edi. Ammo ba'zi ixlosmandlar o'zlarining saytlarini yaratdilar, turli xil hiyla-nayranglardan foydalanishdi va yaxshi pul ishlash uchun qidiruv natijalarining yuqori qismiga o'tdilar.
Biroq, vaqt o'tishi bilan vaziyat o'zgardi. Qidiruv tizimlar jiddiy byudjetlar bilan to'lib toshgan o'z xizmatlarini monetizatsiya qilishni boshladilar, bu esa ularga yaxshi mutaxassislarni ishlashga jalb qilishga imkon berdi. Aynan ular aniqroq algoritmlarni ishlab chiqishda yordam berishdi, bu esa butun vaqt davomida qidiruv natijalarida etakchilik uchun kurashish sharoitlarini an'anaviy reklama usullariga yaqinlashtirdi. Va bugungi kunda u eng ayyor emas, balki eng tajribali, eng iste'dodli va oxirgi iste'molchiga yordam berishni chin dildan yutadi.