|
||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.ObjectPakkausTaulu
public class PakkausTaulu
PakkausTaulu pitää kirjaa käytettävissä olevista koodeista ja niiden merkityksistä. PakkausTaulun avulla tavujonoja muutetaan koodeiksi.
Field Summary | |
---|---|
private int[] |
edellinenKoodi
|
private int |
hakuja
|
private int |
hashSiirto
|
private int |
jatkohakuja
|
private int[] |
koodi
|
private int |
koodipituus
|
private int |
maxKoodi
|
private int |
maxKoodipituus
|
private int |
seuraavaVapaaKoodi
|
private static int[] |
tauluKoot
|
private int |
taulunKoko
|
private int[] |
uusiTavu
|
Constructor Summary | |
---|---|
PakkausTaulu(int maxKoodipituus)
Luo ja alustaa uuden hajautustaulun, käyttäen annettua maksimikoodipituutta. |
Method Summary | |
---|---|
void |
alusta()
Tyhjentää hajautustaulun ja alustaa koodipituuden, jolloin pakkaus "alkaa alusta". |
int |
annaKoodipituus()
Kertoo seuraavan palautettavan koodin (suurimman mahdollisen) pituuden. |
int |
haeKoodi(int edellinen,
int uusiTavu)
Palauttaa parametreina annettavia edellistä koodia sekä siihen lisättävää tavua vastaavan uuden koodi. |
double |
hakujaKeskimaarin()
Kertoo, montako hakua hajautustaulusta keskimäärin piti tehdä yhtä koodikyselyä kohden. |
Methods inherited from class java.lang.Object |
---|
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
Field Detail |
---|
private static final int[] tauluKoot
private final int maxKoodipituus
private final int maxKoodi
private final int hashSiirto
private final int taulunKoko
private int koodipituus
private int seuraavaVapaaKoodi
private int hakuja
private int jatkohakuja
private int[] koodi
private int[] edellinenKoodi
private int[] uusiTavu
Constructor Detail |
---|
public PakkausTaulu(int maxKoodipituus)
maxKoodipituus
- Kuinka pitkiä koodeja tauluun täytyy saada voida lisätä.Method Detail |
---|
public void alusta()
public int haeKoodi(int edellinen, int uusiTavu)
edellinen
- Edellinen haettu koodi.uusiTavu
- Edellistä koodia vastaavaan dataan lisättävä uusi tavu.
public int annaKoodipituus()
public double hakujaKeskimaarin()
|
||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |