|
Xesh funksiya uchun to’g’ri berilgan ta’rifni toping?
|
| bet | 42/71 | | Sana | 18.12.2023 | | Hajmi | 5,63 Mb. | | #122750 |
Bog'liq Test gift and xml-fayllar.org
Xesh funksiya uchun to’g’ri berilgan ta’rifni toping?
xeshlash - bu shunday jarayonki, uning kirishidagi massiv maxsus algoritm asosida chiqishda bitlar ketma-ketligiga almashtiriladi. Bunday almashtirish xesh-funksiya deyiladi.
Kolliziyalar yuzaga kelish ehtimoli tanlangan xesh-funksiyaning sifatini baholashda muhim ro’l o’ynaydi. Bu ehtimol miqdori qanchalik katta bo’lsa, tanlangan xesh-funksiya shunchalik yaxshi bo’ladi.
Xesh funksiya bu assotsiativ massiv interfeysini amalga oshiradigan ma’lumotlar tuzilmasi, ya'ni har bir elementi juftliklar (kalit, qiymat)ni saqlovchi tuzilma bo’lib, unda uchta operatsiyani bajarish imkoni mavjud: yangi juftlikni qo'shish, qidirish va kalit yordamida juftlikni o’chrish.
Kalitsiz xesh funksiyalar simmetrik shifrlash algoritmi tizimlarida qo’llaniladi.
Xesh jadval uchun to’g’ri berilgan tarifni toping?
Xesh jadval assotsiativ massiv interfeysini amalga oshiradigan ma’lumotlar tuzilmasi, ya'ni har bir elementi juftliklar (kalit, qiymat)ni saqlovchi tuzilma bo’lib, unda uchta operatsiyani bajarish imkoni mavjud: yangi juftlikni qo'shish, qidirish va kalit yordamida juftlikni o’chrish.
Xesh jadval bu shunday jarayonki, uning kirishidagi massiv maxsus algoritm asosida chiqishda bitlar ketma-ketligiga almashtiriladi.
T.J.Y
Kolliziyalar yuzaga kelish ehtimoli tanlangan xesh-funksiyaning sifatini baholashda muhim ro’l o’ynaydi. Bu ehtimol miqdori qanchalik katta bo’lsa, tanlangan xesh jadval shunchalik yaxshi bo’ladi.
|
| |
