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

«Xash funktsiyalarini» bir neshe ápiwayı hám isenimli ámelge asırıwdı kórip shıǵıń.
" Xash funktsiyalari" bólimi [tahrirlash redaktorlaw kodi]
1. " Xesh kodi" - múmkin bolǵan barlıq " xesh" larning sanına bólinedi redaktorlaw kodi]
Xash funktsiyası " xash" ni kirisiw maǵlıwmatların {\ displaystyle M} M:
h (k) =k\mod M}
{\ displaystyle M} M barlıq múmkin xostlarning sanı (shıǵıwı ).
Kórinip turıptı, olda, {\ displaystyle M} M ushın funktsiyanıń ma`nisi de {\ displaystyle k} k hám odd - ádetdegi {\ displaystyle k} k ushın da boladı. Bunnan tısqarı, " xash kodi" oń tárepte jaylasqan {\ displaystyle k} k sanınıń bir neshe nomerine baylanıslı bolǵanı ushın, siz {\ displaystyle M} M komponentiniń nomer sistemasınıń dárejesin isletmasligingiz kerek, bul júdá kóp dúgilisiwlerge alıp keledi. Ámelde ádetde ápiwayı {\ displaystyle M} M ni tańlasadı ; Kóbinese bul tańlaw júdá qanaatlanǵan.
2. " Xash kodi" - nátiyjede alınǵan polinomning koefficiyentleri kompleksi redaktorlaw kodi]
Xash funktsiyası kirisiw maǵlıwmatların polinom modulına bóliniwi múmkin. Bul usılda {\ displaystyle M} M ekinen kúsh bolıwı kerek hám ekilik tuymeler ({\ displaystyle K=k_{n-1}k_{n-2}... k_{0}} K=k_{{n-1}}k_{{n2}}... k_{{0}}) polinomlar retinde ańlatpalanadı, qalǵan maǵlıwmatlardıń qalǵan bólegi retinde alınǵan polinomning koefficiyentleriniń bahaları " displaystyle" " xash kodi" K} k aldınan saylanǵan polinom {\ displaystyle P} P dárejesine {\ displaystyle m} m:
{\ displaystyle K (x) \ mod P (x) = h_ {m-1} x ^ {m-1} + \ noqatlar + h_ {1} x + h_ {0}}
{\ displaystyle h (x) = h_ {m-1}... h_ {1} h_ {0}} {\ displaystyle h (x) = h_
{m-1}... h_ {1} h_ {0 }}
{\ Displaystyle P (x) } P (x) tuwrı tańlawı menen derlik birdey tuymeler [3] ortasında dúgilisiw joq.
Kóbeytiwge tiykarlanǵan xash funktsiyaları [tahrirlash redaktorlaw kodi]
{\ Displaystyle w} w sózin mashina sózleri menen ańlatiwshı sanlar sanı menen belgileń. Mısalı, IBM PC menen uyqas 32-bıyt kompyuterler ushın {\ displaystyle w = 2 ^ {32}} {\ displaystyle w = 2 ^ {32}}.
{\ Displaystyle A} A menen {\ displaystyle w} w menen bir-birine salıstırǵanda ápiwayı bolıwı ushın bir neshe turaqlı {\ displaystyle A} ni saylań. Keyin ayırıw funktsiyası járdeminde kóbeytiw tómendegi sıyaqlı bolıwı múmkin: