5-mustaqil ishi


Download 316.44 Kb.
bet8/8
Sana21.01.2023
Hajmi316.44 Kb.
#1106159
1   2   3   4   5   6   7   8
Bog'liq
5-mustaqil Dilmurodov.F-1

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.
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 28=256 ta (0 dan 255 gacha) variantda bo’lishi mumkin.

5. Xulosa
Bu mustaqil ishda men ketma-ket qidiuv va ikkilik qidiruv usullarini kurib chiqdim. Bundan shunday xulosaga keldimki binar qidiruv algoritmi ketma-ket qidiruv algoritmidan ancha tez ishlar ekan. Bu degani binar qidiruv algoritmi juda yaxshi degani emas, har ikkalasiniyam vaziyatga qarab ishlatsa bo’ladi. Binar qidiruv algoritmi juda katta ro’yxatlarda tez ishlaydi, shuning uchun bu vaziyatda binar qidiruv algoritmidan foydalanish maqsadga muvofiq.
Download 316.44 Kb.

Do'stlaringiz bilan baham:
1   2   3   4   5   6   7   8




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling