TALLINNA TEHNIKAÜLIKOOL LAC-5700 OPERATSIOONISÜSTEEMID KODUTÖÖ NR.2 ARUANNE Õppejõud : prof. Vello Kukk Tudeng : Anneli Kaldamäe Martr. nr : 991476 Rühm : LAP E-mail : [email protected] TALLINN 2000 ÜLESANDE TINGIMUSED 1. paigutada lauses olevad snad paisktabelisse (maht T=31 sõna); 1. aadressi leidmisel kasutada järgmist kodeerimist: 2. arvestatakse kahte esimest sümbolit, 3. sümbolid kodeeritakse järgnevalt: a 1, b 2, ..., z 26, tühik 0; suur- ja väiketähed on ekvivalentsed 4. paiskfunktsioon arvutatakse järgmiselt: h = 1.täht * 27 + 2.täht 5. primaaraadress arvutatakse järgmiselt: f = h mod T, kus T- tabeli maht; 2
kollisioonide lahendamise meetodist. 14.2 Paisktabel • Meetodit kutsutakse paisksalvestamiseks. • Igas kirjes eraldatakse üks väli, mis on võtmeks. • Sellele võtmele rakendatakse paiskfunktsiooni, mis vastavalt võtme väärtusele arvutab indeksi e tabeli lahtri aadressi. • Paiskfunktsioon tuleb valida selliselt, et arvutuse tulemus mahuks tabeli indeksite vahemikku. • Paisksalvestamiseks paigutatakse andmed paisktabelisse, mida saab realiseerida massiivina. 14.3 Paiskfunktsioon • On algoritm, mis arvutab suvalisele väärtusele vasteks täisarvu nii, et see mahub etteantud vahemikku. • Vahemikuks on paisktabeli pikkus ehk leitud täisarv peab sobima tabeli indeksiks. • Leitud indeksit nimetatakse paiskväärtuseks. • Kollisioon ehk põrge on olukord, kus paiskfunktsiooni rakendamisel kahele erinevale võtmele tekib sama paiskväärtus.
annaabi.ee 
