Программирование на языке С++

+15+76+88+98 = 11; 3+415+768+898 = 084

1 2 3 4 5

Bog'liq
8-mustaqil ish

Pıhtılaşma usuli odatda katta kalitlar uchun ishlatiladi.

Amaliyot shuni ko'rsatadiki, o'ngdan chapga bo'linish chapdan o'ngga bo'linishdan afzaldir.

Usul kalit qiymatini o'zgartirishga asoslangan k, asos bilan raqamlar tizimida ifodalangan r (k \ u003d a0 + a1r + a2p2 + ...), q (h(k) \ u003d a0 + A1Q + a2q2 + bazasi bo'lgan raqamlar tizimiga ...) agar shunday bo'lsa r < q.ushbu usulning murakkabligi (operatsiyalar soni) bo'linish yoki ko'paytirish usullaridan kattaroq bo'lib chiqadi.

Ikkilik sanoq tizimida ifodalangan k quyidagicha yozilsin
k = 2nbn + ... + 2b1 + b0, va Xash jadvalining kattaligi bo'lsin m ikkitaning kuchi m \ u003d 2R. ikkilik kalitni taqdim eting k shaklning polinomi sifatida
k(t) = bntn + ... + b1t+ b0. Ushbu polinomni C(t) \ u003d TM+cm-1tm-1+...C1t+c0 shaklidagi doimiy polinomga bo'lishning qolgan qismini aniqlaymiz. Ikkilik sanoq tizimida ko'rib chiqilgan ushbu qoldiq h(k) Xash funktsiyasining qiymati sifatida ishlatiladi. Polinomlarning bo'linishidan qolgan qoldiqni hisoblash uchun modul 2 polinom arifmetikasidan foydalaning. Agar siz C (t) sifatida oddiy kamaytirilmaydigan polinomni tanlasangiz, unda K1 va k2 ga yaqin, ammo teng bo'lmagan holda shart bajarilishi shart
h(k1) ≠ h(k2). C(t) polinom oddiy kamaytirilmaydigan polinom deb ataladi, agar uni C(t) = q(t) x r(t) mahsuloti sifatida ifodalash mumkin bo'lmasa, bu erda q(t) va r(t) doimiydan boshqa polinomlardir. Ushbu funktsiya zerikarli narsalarni tarqatishning kuchli xususiyatiga ega.

Biz D kasrini K ga ko'paytiramiz va sonning kasr qismini olamiz, uni {k x d} deb belgilaymiz va Xash funktsiyasining qiymati sifatida biz yuqori raqamlardan p dan foydalanamiz1, ya'ni. h (k) \ u003d / _m x {kd}|/, bu erda / _x_ / x dan oshmaydigan eng katta butun son.
olmoq kabi irratsional son oltin nisbat (sqrt (5) -1)/2. Bilan
d =1 / m usuli bo'linish usuliga teng.

Download 0.99 Mb.

Do'stlaringiz bilan baham:

1 2 3 4 5