Linearni hasovani (Litwin)

Uživatelský avatar
twoflower
Supermatfyz(ák|ačka)
Příspěvky: 445
Registrován: 22. 9. 2004 21:07
Typ studia: Informatika Ph.D.
Kontaktovat uživatele:

Linearni hasovani (Litwin)

Příspěvek od twoflower »

Muzete mi nekdo vysvetlit, co za problem je s nasledujicim prikladem?

Asi mi neco unika, ale vazne nevim, co jineho s tim, nez to rozhodit do dvou skupin podle posledniho bitu :oops:

Obrázek

Takze by to dopadlo takhle:

Kód: Vybrat vše

0             1
-------------|---------|
|  0101100   |         |
|  1011000   |         |
|  1010000   |         |
|  0100000   |         |
| 11101100   |         |
-------------|---------|
Uživatelský avatar
Tuetschek
Supermatfyz(ák|ačka)
Příspěvky: 657
Registrován: 15. 6. 2005 13:54
Typ studia: Nestuduji ale učím na MFF
Kontaktovat uživatele:

Příspěvek od Tuetschek »

No to je dobre, ne? Ja to pochopil stejne ...
Plug 'n' Pray.
Uživatelský avatar
dr.Bik
Matfyz(ák|ačka) level II
Příspěvky: 73
Registrován: 9. 6. 2005 14:13
Typ studia: Informatika Bc.
Bydliště: Prágl
Kontaktovat uživatele:

Re: Linearni hasovani (Litwin)

Příspěvek od dr.Bik »

twoflower píše:Muzete mi nekdo vysvetlit, co za problem je s nasledujicim prikladem?

Asi mi neco unika, ale vazne nevim, co jineho s tim, nez to rozhodit do dvou skupin podle posledniho bitu :oops:

Obrázek

Takze by to dopadlo takhle:

Kód: Vybrat vše

0             1
-------------|---------|
|  0101100   |         |
|  1011000   |         |
|  1010000   |         |
|  0100000   |         |
| 11101100   |         |
-------------|---------|
No, to se to ale krasne rozhodilo, ze :)
Jednou z hlavních příčin zániku Římského imperia bylo, že bez nuly nemohli Římané ohlásit úspěšné ukončení svých céčkových programů.
Uživatelský avatar
twoflower
Supermatfyz(ák|ačka)
Příspěvky: 445
Registrován: 22. 9. 2004 21:07
Typ studia: Informatika Ph.D.
Kontaktovat uživatele:

Příspěvek od twoflower »

Tak jo, tim lip :)
D
Matfyz(ák|ačka) level I
Příspěvky: 32
Registrován: 20. 12. 2006 17:42

Příspěvek od D »

Este by ale chcelo dodat podla ktoreho bitu to rozdelujeme. Podla prveho alebo posledneho. V tom druhom pripade by to bolo to hashovanie co zachovava poradie ci nie?
Návštěvník

Příspěvek od Návštěvník »

zaznamy sa rozdelia tak, ze to prvej stranky sa daju vsetky, ktore zacinaju nulou a do druhej vsetky, ktore zacinaju jednotkou
XXX

Příspěvek od XXX »

Anonymous píše:zaznamy sa rozdelia tak, ze to prvej stranky sa daju vsetky, ktore zacinaju nulou a do druhej vsetky, ktore zacinaju jednotkou
rozdělovat se to musí podle posledního bitu, protože by ti to jinak při štěpení stránky pomýchalo uspořádání stránek

00 01 10 11

==>

000 01 10 001
XXX

Příspěvek od XXX »

XXX píše:
Anonymous píše:zaznamy sa rozdelia tak, ze to prvej stranky sa daju vsetky, ktore zacinaju nulou a do druhej vsetky, ktore zacinaju jednotkou
rozdělovat se to musí podle posledního bitu, protože by ti to jinak při štěpení stránky pomýchalo uspořádání stránek

00 01 10 11

==>

000 01 10 11 001
oprava
Návštěvník

Příspěvek od Návštěvník »

D píše:Este by ale chcelo dodat podla ktoreho bitu to rozdelujeme. Podla prveho alebo posledneho. V tom druhom pripade by to bolo to hashovanie co zachovava poradie ci nie?
to by rozhodne nebylo 32 by bylo pred 1 v pro prvnich 2^4 kompletnich rozvinuti

hašování zachovávající uspořádání klíčů je celkem dobře vysvětleno ve skriptech 4.6.2
Petr

Příspěvek od Petr »

Kdy se v Litwinove hasovani slucuji stranky, za jakych podminek? Kdyz nekterou uplne vyprazdnim?
Uživatelský avatar
Tuetschek
Supermatfyz(ák|ačka)
Příspěvky: 657
Registrován: 15. 6. 2005 13:54
Typ studia: Nestuduji ale učím na MFF
Kontaktovat uživatele:

Příspěvek od Tuetschek »

Petr píše:Kdy se v Litwinove hasovani slucuji stranky, za jakych podminek? Kdyz nekterou uplne vyprazdnim?
Pokud vim tak se neslucuji ;).

Pro Litwinovo hashovani beru POSLEDNI bity hashe pro urceni stranky.

Hashovani zachovavajici usporadani (ktere ze skript vubec nechapu ... nejaky hint? ) by to podle prednasky melo byt v pripade, ze beru PRVNI bity hashe jako adresu stranky ... jak by to ale detailne melo fungovat taky moc nechapu.
Plug 'n' Pray.
Petr

Příspěvek od Petr »

Tuetschek píše:
Petr píše:Kdy se v Litwinove hasovani slucuji stranky, za jakych podminek? Kdyz nekterou uplne vyprazdnim?
Pokud vim tak se neslucuji ;).

Pro Litwinovo hashovani beru POSLEDNI bity hashe pro urceni stranky.

Hashovani zachovavajici usporadani (ktere ze skript vubec nechapu ... nejaky hint? ) by to podle prednasky melo byt v pripade, ze beru PRVNI bity hashe jako adresu stranky ... jak by to ale detailne melo fungovat taky moc nechapu.
Aha, takze i kdyz nejakou stranku uplne vyprazdnim, proste ji tam necham prazdnou, nebo ji smazu?
Uživatelský avatar
Tuetschek
Supermatfyz(ák|ačka)
Příspěvky: 657
Registrován: 15. 6. 2005 13:54
Typ studia: Nestuduji ale učím na MFF
Kontaktovat uživatele:

Příspěvek od Tuetschek »

Petr píše:Aha, takze i kdyz nejakou stranku uplne vyprazdnim, proste ji tam necham prazdnou, nebo ji smazu?
Proste nechas prazdnou -- jinak by ti nesedela cisla stranek :).

Ono by slo asi i nejake vypousteni stranek definovat (napr. po pevne danem poctu delete-u), ale pokud vim tak ani na prednasce, ani na cvikach, ani ve skriptech nic takoveho nebylo.
Plug 'n' Pray.
Odpovědět

Zpět na „2006“