Pievienot darbus Atzīmētie0
Darbs ir veiksmīgi atzīmēts!

Atzīmētie darbi

Skatītie0

Skatītie darbi

Grozs0
Darbs ir sekmīgi pievienots grozam!

Grozs

Reģistrēties

interneta bibliotēka
Atlants.lv bibliotēka

Izdevīgi: šodien akcijas cena!

Parastā cena:
12,99
Ietaupījums:
1,43 (11%)
Cena ar atlaidi*:
11,56
Pirkt
Identifikators:615994
Vērtējums:
Publicēts: 10.01.2013.
Valoda: Latviešu
Līmenis: Augstskolas
Literatūras saraksts: 1 vienības
Atsauces: Nav
Laikposms: 2011.g. - 2012.g.
SatursAizvērt
Nr. Sadaļas nosaukums  Lpp.
  Uzdevums    4
1.  Atslēgas vārdi    5
2.  Hash funkcija    6
  Pirmā funkcija    6
  Otrā funkcija    8
  Hash funkcijas pārbaude, izmantojot citus atslēgvārdus    9
  Hash/Rehash datu kopām    11
  Secinājumi    13
  Izmantotie materiāli    14
Darba fragmentsAizvērt

Hash/Rehash datu kopām
Izstrādājot uzdevumu tiek izveidots rehešēšanas algoritms. Situācijā, kad veicot hash funkciju rodas kolīzija, tad vērtība tiek ievietota nākamajā brīvajā ailē tabulā. Ja tabula ir beigusies, tad turpinām veikt šo procesu no tabulas sākuma. Ja vēlreiz tiek sasniegtas tabulas beigas, tātad tabula ir pilna un nav, kur ievietot šo vērtību. Lai veiktu rehešēšanu tiek izpildīti šādi soļi:
1. Funkcija paņem vārdu kā ievadi;
2. Tā iziet cauri vārdam pa četriem baitiem un interpretē katru 4 baitu kopumu kā vienu long integer vērtību. Integer vērtības tiek saskaitītas.
3. Beigās summa ir pārvērsta robežās no 0 līdz m-1 izmantojot moduļa operatoru.
4. Pārbaudām šo adresi un salīdzinām adreses vērtību ar meklēto, ja vērtības sakrīt, tad esam atraduši adresi;
5. Ja vērtības nesakrīt pārbaudām visas nākamās adreses tabulā, kamēr atrodam meklēto vai kamēr sasniedzam tukšu aili, kas nozīmē, ka vērtība nav atrodama tabulā, vai kamēr sasniedzam tabulas beigas;
6. Ja sasniedzam tabulas beigas, tad atgriežamies uz tabulas 0-to adresi un turpinām darīt to, ko darījām 5. solī;
7. Ja vēlreiz tiek sasniegtas tabulas beigas, tātad tabula ir pilna un šajā tabulā nav meklētās vērtības.
Visbeidzot tiek izpildīts pats algoritms pilnībā, trīs programmēšanas valodām – Java, Python un ruby. Šo programmēšanas valodu tabulas tiek attēlotas zemāk, pēc algoritma izpildes.

Autora komentārsAtvērt
Parādīt vairāk līdzīgos ...

Nosūtīt darbu e-pastā

Tavs vārds:

E-pasta adrese, uz kuru nosūtīt darba saiti:

Sveiks!
{Tavs vārds} iesaka Tev apskatīties interneta bibliotēkas Atlants.lv darbu par tēmu „Hash funkcijas”.

Saite uz darbu:
https://www.atlants.lv/w/615994

Sūtīt

E-pasts ir nosūtīts.

Izvēlies autorizēšanās veidu

E-pasts + parole

E-pasts + parole

Norādīta nepareiza e-pasta adrese vai parole!
Ienākt

Aizmirsi paroli?

Draugiem.pase
Facebook
Twitter

Neesi reģistrējies?

Reģistrējies un saņem bez maksas!

Lai saņemtu bezmaksas darbus no Atlants.lv, ir nepieciešams reģistrēties. Tas ir vienkārši un aizņems vien dažas sekundes.

Ja Tu jau esi reģistrējies, vari vienkārši un varēsi saņemt bezmaksas darbus.

Atcelt Reģistrēties