Cormack hašování
- JJ
- Matfyz(ák|ačka) level II
- Příspěvky: 99
- Registrován: 28. 1. 2005 14:03
- Typ studia: Informatika Mgr.
Cormack hašování
Pri prochazeni lonskych testiku jsem dosel k 8 prikladu varianty A a nevim co s tim. 2 se mi podarilo vlozit (celou skupinu 12, 7, 2 jsem dal na pozici 5 s i 0), ale nevim co delat s tou 19. Pri te sekundarni funkci je problem, ze pres modulu 2 ty prvky nerozlisim, takze jedinej podvod co me napadl je vyhradit si 3 mistecka ,ale chapu ze to asi nebude ono.
Podle me je problem ze 9 i 19 maji oboji v binarnim zapisu na konci 1.
9: 1001
19:10011
Ted to muzu xorovat s libovolnym cislem, trebas s milionem, ale ve vysledku pokud mas u 9 v poslednim bitu 1 a u 19 taky a xorujes s lichym cislem, budou obe novy cisla sudy a tedy je mod 2 nerozlisi.Absolutne stejne pri Xoru se sudym cislem, akoratze pak budou obe nova cisla licha a mod 2 zase neuspeje.
A co ted?:)
9: 1001
19:10011
Ted to muzu xorovat s libovolnym cislem, trebas s milionem, ale ve vysledku pokud mas u 9 v poslednim bitu 1 a u 19 taky a xorujes s lichym cislem, budou obe novy cisla sudy a tedy je mod 2 nerozlisi.Absolutne stejne pri Xoru se sudym cislem, akoratze pak budou obe nova cisla licha a mod 2 zase neuspeje.
A co ted?:)
- nohis
- Matfyz(ák|ačka) level III
- Příspěvky: 128
- Registrován: 7. 11. 2004 13:39
- Typ studia: Informatika Mgr.
- Bydliště: Praha - Prosek / Krakovany
- Kontaktovat uživatele:
Re: Cormack hašování
a neměla by se 2 dát spíš na pozici 2 a čísla 12 a 7 by se měli ponechat tam kde mají...? myslím si že není třeba přesouvat celou skupinu jinam...?JJ píše:Pri prochazeni lonskych testiku jsem dosel k 8 prikladu varianty A a nevim co s tim. 2 se mi podarilo vlozit (celou skupinu 12, 7, 2 jsem dal na pozici 5 s i 0)......
- Tuetschek
- Supermatfyz(ák|ačka)
- Příspěvky: 657
- Registrován: 15. 6. 2005 13:54
- Typ studia: Nestuduji ale učím na MFF
- Login do SIS: duseo7af
- Kontaktovat uživatele:
Re: Cormack hašování
Souhlas, to je taky moznost -- zalezi na implementaci (jako VSUDE ). Pokud neni takove i, aby ti pro r = 2 rozhodilo ty 2 prvky do 2 prihradek, musi se r zvetsit na 3 a s i jit znova od nuly -- tak jsme to aspon delali na cviceni s Lanskym. Potom ti to vyjde uz pro i = 0.nohis píše:a neměla by se 2 dát spíš na pozici 2 a čísla 12 a 7 by se měli ponechat tam kde mají...? myslím si že není třeba přesouvat celou skupinu jinam...?JJ píše:Pri prochazeni lonskych testiku jsem dosel k 8 prikladu varianty A a nevim co s tim. 2 se mi podarilo vlozit (celou skupinu 12, 7, 2 jsem dal na pozici 5 s i 0)......
Moje tabulka vypada na konec:
Kód: Vybrat vše
|12|7|2|5|9|19| | |
Kód: Vybrat vše
0:3|0|1
1:0|0|0
2:0|0|3
3:0|0|0
4:4|0|3
Plug 'n' Pray.
- JJ
- Matfyz(ák|ačka) level II
- Příspěvky: 99
- Registrován: 28. 1. 2005 14:03
- Typ studia: Informatika Mgr.
Re: Cormack hašování
No ja jsem vychazel z toho, ze pri pridani se muze zmenit sekundarni funkce a pak se poradi prvku presklada takze jsem to vsechno dal na nove misto. Ale je to jen muj napad a ze sveho sesitu nevim jak sme to delali na cvikach takze jestli to u Tuetcheka delali tak ze staci pridat 2 tak mu budu veritnohis píše:a neměla by se 2 dát spíš na pozici 2 a čísla 12 a 7 by se měli ponechat tam kde mají...? myslím si že není třeba přesouvat celou skupinu jinam...?
- Tuetschek
- Supermatfyz(ák|ačka)
- Příspěvky: 657
- Registrován: 15. 6. 2005 13:54
- Typ studia: Nestuduji ale učím na MFF
- Login do SIS: duseo7af
- Kontaktovat uživatele:
Re: Cormack hašování
Jee lidi neverte mi ... to ze jsme to delali na cvikach jsem myslel hlavne na to zvysovani r, kdyz nenajdu vhodne i. Ale podle toho co chapu z mych zapisku by i to druhe melo byt stejne jako na cvikach ... ale me zapisky jsou temer necitelne . Ja myslim ze by melo byt uznano oboji, protoze jde proste o nalezeni libovolneho mista dostatecne delky ... ale kdo vi jak to budou hodnotit ... z nekterych vyroku naseho cviciho mi prislo ze jim pujde spis o vysledek nez o postup .JJ píše:No ja jsem vychazel z toho, ze pri pridani se muze zmenit sekundarni funkce a pak se poradi prvku presklada takze jsem to vsechno dal na nove misto. Ale je to jen muj napad a ze sveho sesitu nevim jak sme to delali na cvikach takze jestli to u Tuetcheka delali tak ze staci pridat 2 tak mu budu verit
Plug 'n' Pray.
- Tuetschek
- Supermatfyz(ák|ačka)
- Příspěvky: 657
- Registrován: 15. 6. 2005 13:54
- Typ studia: Nestuduji ale učím na MFF
- Login do SIS: duseo7af
- Kontaktovat uživatele:
Mi prijde ze s konzistenci jsou ve chvili prepisovani na stiru obe reseni ... kdyz ti spadne komp a mas to na jinem miste, neco tam mas 2x. kdyz to mas na stejnem miste, neco muze byt 2x a neco chybet.Hugo píše:a rekl bych, ze je to kvuli konzistentnosti - stavajici prvky se maji smazat az potom, co se nove zapisi
Plug 'n' Pray.
- Dawe
- Supermatfyz(ák|ačka)
- Příspěvky: 360
- Registrován: 12. 10. 2004 12:32
- Typ studia: Informatika Mgr.
- Bydliště: Doma a nebo na koleji
Re: Cormack hašování
Na cviku z Žemličkou se hledalo určitě nový místo, chodil si tam taky, tak by si to moh vědětnohis píše: a neměla by se 2 dát spíš na pozici 2 a čísla 12 a 7 by se měli ponechat tam kde mají...? myslím si že není třeba přesouvat celou skupinu jinam...?
Ale jinak myslím, že jde hlavně o to, že je jednodušší, to celý znovu zahashovat, než někde testovat jestli to ten hash opravu splňuje.
- nohis
- Matfyz(ák|ačka) level III
- Příspěvky: 128
- Registrován: 7. 11. 2004 13:39
- Typ studia: Informatika Mgr.
- Bydliště: Praha - Prosek / Krakovany
- Kontaktovat uživatele:
Re: Cormack hašování
omlouvám se, příště budu dávat větší pozor sem měl nějak záhadně zafixováno že se hledá nové místo jen když se to tam už nevejde - celá ta skupina (a v našem příkladě se to tam zrovna vešlo )Dawe píše:Na cviku z Žemličkou se hledalo určitě nový místo, chodil si tam taky, tak by si to moh vědětnohis píše: a neměla by se 2 dát spíš na pozici 2 a čísla 12 a 7 by se měli ponechat tam kde mají...? myslím si že není třeba přesouvat celou skupinu jinam...?
Ale jinak myslím, že jde hlavně o to, že je jednodušší, to celý znovu zahashovat, než někde testovat jestli to ten hash opravu splňuje.