LAC-5700 operatsioonisüsteemid, töö 2
com
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. kollisioonid lahendatakse järgmiselt:
1. sammuga 1,
2. sammuga s (algandmetest),
3. samm arvutatakse s= ( h mod (T-2) ) + 1,
4. kasutatakse 3-elemendilisi pakette (tabeli maht T=33 sõna).
ALGANDMED
Samm s = 21 12) the 26) much
Sõnad: 13) input 27) evidence