Cormack hašování

[JJ]

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.

[Hugo]

na i=8 ti to vyjde

[zapo]

no neviem ako ostatny ale podla mna to pri i=8 nevyjde
Ak som to dobre pochopil, tak je tam (i xor K) mod r, kde r je 2, a kluce su 9 a 19.

[Keleen]

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?:)

[Hugo]

sakra, mate pravdu - nejak jsem se dneska ve 3 rano ukouk

[nohis]

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)......

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]

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)......

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...?

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.

Moje tabulka vypada na konec:

Kód: Vybrat vše

|12|7|2|5|9|19| | |

a adresar

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

[JJ]

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...?

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

[Hugo]

my jsme na cvikach hledali nove misto...

[Hugo]

a rekl bych, ze je to kvuli konzistentnosti - stavajici prvky se maji smazat az potom, co se nove zapisi

[Tuetschek]

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

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 .

[Tuetschek]

a rekl bych, ze je to kvuli konzistentnosti - stavajici prvky se maji smazat az potom, co se nove zapisi

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.

[Dawe]

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...?

Na cviku z Žemličkou se hledalo určitě nový místo, chodil si tam taky, tak by si to moh vědět
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]

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...?

Na cviku z Žemličkou se hledalo určitě nový místo, chodil si tam taky, tak by si to moh vědět
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.

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]

Jo to jsou takový ty špeky na který si musí dávat člověk pozor...