|
Turli xil tarkibga ega bo’lib, xesh – kodlari bir xil bo’lgan massivlar to’plami kolliziya deyiladi
|
| bet | 39/71 | | Sana | 18.12.2023 | | Hajmi | 5,63 Mb. | | #122750 |
Bog'liq Test gift and xml-fayllar.org
Turli xil tarkibga ega bo’lib, xesh – kodlari bir xil bo’lgan massivlar to’plami kolliziya deyiladi.
Yaxshi Xesh funksiya 2 ta xossaga ega bo’lishi kerak:1) yuqori hisoblash tezligi;2) kam miqdordagi “kolliziyalar”.
ma’lumot saqlash yoki uzatishdagi tasodifiy yoki ataylab qilingan xatolarni aniqlash maqsadida nazorat uchun yig’indilarni hisoblashda Xeshlashdan foydalanish mumkin.
No’to’g’ri mulohazani toping?
Xeshlash da Shifrlash paytida qo'shimcha qadam bo'lib, odatda parolni yig'ish assotsiatsiyasida ko'rish mumkin, bu parol oxiriga ishlab chiqarilgan shifrlangan qiymatini o'zgartiradigan qo'shimcha qiymat qo'shadi. Shifrlashda esa aksincha.
Xesh jadval 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.
Kolliziyalar yuzaga kelish ehtimoli tanlangan xesh-funksiyaning sifatini baholashda muhim ro’l o’ynaydi. Bu ehtimol miqdori qanchalik kichik bo’lsa, tanlangan xesh-funksiya shunchalik yaxshi bo’ladi.
“xeshlash” – bu jarayon bo’lib, ingliz tilida - chopish, aralashtirish kabi ma’nolarni anglatadi.
Noto’g’ri mulohazalarni toping?
Xeshlash da Shifrlash paytida qo'shimcha qadam bo'lib, odatda parolni yig'ish assotsiatsiyasida ko'rish mumkin, bu parol oxiriga ishlab chiqarilgan shifrlangan qiymatini o'zgartiradigan qo'shimcha qiymat qo'shadi. Shifrlashda esa aksincha.
Universal xeshlash deb shunday xeshlashga aytiladiki, unda bitta konkret xesh funksiya emas, balki berilgan to’plamdan tasodifiy algoritm asosida tanlab olingan xesh-funksiya ishlatiladi.
Ideal xesh-funksiya deb shunday funksiyaga aytiladiki, u kalitlarning S naborining har bir kalitini butun sonlar to’plamiga kolliziyalarsiz akslantiradi. Matematik terminlar bilan aytilsa bu in’ektiv akslantirishdir.
Pirson xeshlashi – bu Pirson tomonidan 8-bitli registrlarga ega bo’lgan protsessorlar uchun taklif qilgan algoritm bo’lib, uning vazifasi o’zgaruvchan uzunlikdagi satrlar uchun xesh-kodni yuqori tezlik bilan hisoblashdir.
|
| |
