2-tema. Xeshlash hám xesh kesteler Joba : Tuwrıdan-tuwrı adreslew kesteleri. Xesh kesteler

{\ displaystyle h (K) = \ shep [M \ shep tárepten \ lfloor {\ frac {a} {w}} * K \ oń tárepte \ o'ng]} h (K) = \ shep [M \ shep \ lfloor { \ Frac {A} {w}} * K \ oń \ rfloor \ right]
Bul halda, ekilik cifrlı sistemada bolǵan kompyuterde {\ displaystyle M} M eki kúshke iye hám {\ displaystyle h (K) } h (K) ónimdiń oń yarımınıń joqarı tártipli bólimlerinen ibarat boladı {\ displaystyle A * K} A * K.
Bóliniw hám kóbeytiwge tiykarlanǵan xash funktsiyalarınıń abzallıqları arasında haqıyqıy giltlerdiń tosınarlılıqtan paydalanıwdıń paydalılıǵın atap kórsetiw kerek. Mısal ushın, tuymesheler arifmetik progresiya bolsa (mısalı, " At 1", " At 2", " At 3" atı izbe-izligi), kóbeytiw járdeminde xash funktsiyası arifmetik progresiyani hár túrlı xash bahalarınıń shamalıq arifmetik ósiwine sáykes keledi, tosınarlı jaǵdayǵa salıstırǵanda dúgilisisler sanı [3].
Úlkenlashtirishni isletetuǵın xash funktsiyalarınan biri Fibonacchi qospasınan paydalanatuǵın xash funktsiyası. Fibonachchi xashasi altın bólektiń qásiyetlerine tiykarlanadı. Turaqlı {\ displaystyle A} A retinde {\ displaystyle \ varphi ^ {- 1} * w} \ varphi ^ {{1}} * wga bawırlas san tańlandı hám
{\ displaystyle w} w {\ displaystyle \ varphi} \ varphi altın qatnası [3]
Argumentlar uzınlıǵı qatarların aralastırıw [tahrirlash redaktorlaw kodi]
Joqarıdaǵı usıllar bir neshe sózden yamasa ózgermeytuǵın uzınlıqtaǵı giltlerden ibarat giltlerdi kórip shıǵıw zárúr sonda da qollanıladı.


Mısal ushın, sózlerdi " modulo {\ displaystyle w} w yoki" eksklyuziv yamasa " operatsiyasınan paydalanıp birlestira alasız. Bul princip boyınsha isleytuǵın algoritmlardan biri Pearson xash funktsiyası.
Pearson xashlashi Piter Pearson tárepinen 8-bitli protsessorlar menen isleytuǵın protsessorlar ushın usınıs etilgen algoritm bolıp, wazıypası demde óz basımshalıq menen uzınlıǵın bir xash kodına aylandırıw bolıp tabıladı. Kirisiw funktsiyası {\ displaystyle W} W hárıbin aladı, hár birewiniń 1 báyit kólemindegi {\ displaystyle n} n belgilerinen ibarat hám 0 den 255 ke shekem bolǵan bahaǵa iye boladı. Usınıń menen birge, aralas -kod ma`nisi kiritilgen sózdiń hár bir belgi menen baylanıslı.