Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.

Zadatak sa pakovanjem vremenskih intervala

[es] :: Art of Programming :: Zadatak sa pakovanjem vremenskih intervala

Strane: 1 2 3 4

[ Pregleda: 8503 | Odgovora: 69 ] > FB > Twit

Postavi temu Odgovori

Autor

Pretraga teme: Traži
Markiranje Štampanje RSS

Nedeljko
Nedeljko Stefanović

Član broj: 314
Poruke: 8632
195.222.97.*



+2790 Profil

icon Re: Zadatak sa pakovanjem vremenskih intervala25.10.2008. u 20:58 - pre 188 meseci
OK, ako ste vi razumeli one formule, šta znači

c = max(x,y,z,u,v,t) \ (a,b) ?

Ja ove oznake ne razumem.
Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.
 
Odgovor na temu

Nedeljko
Nedeljko Stefanović

Član broj: 314
Poruke: 8632
195.222.97.*



+2790 Profil

icon Re: Zadatak sa pakovanjem vremenskih intervala25.10.2008. u 21:02 - pre 188 meseci
Pošto ja Miorot-ove formule ne razumem, jel bi mogao neko da ih iskodira, pa da vidimno kako radi.
Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.
 
Odgovor na temu

mmix
Miljan Mitrović
Profesorkin muz
Passau, Deutschland

SuperModerator
Član broj: 17944
Poruke: 6042



+4631 Profil

icon Re: Zadatak sa pakovanjem vremenskih intervala25.10.2008. u 21:08 - pre 188 meseci
Ovo pretpostavljam razumes:

a posto svaka sledeca iteracija uzimam preostali maksimum, onda je niz {a, b, c, d, e, f} implicitno sortiran ka dole.

Al nije ni vazno, jer mu svejedno resenje nije dobro.

A inace i ne moze da se iskodira dekoder jer f-1() nije resivo sto si i sam primetio, a nije ni jednoznacno sto sam ja zametio
Sloba je za 12 godina promenio antropološki kod srpskog naroda. On je od jednog naroda koji je bio veseo, pomalo površan, od jednog naroda koji je bio znatiželjan, koji je voleo da vidi, da putuje, da upozna,
od naroda koji je bio kosmopolitski napravio narod koji je namršten, mrzovoljan, sumnjicav, zaplašen, narod koji se stalno nešto žali, kome je stalno neko kriv… - Z.Đinđić
 
Odgovor na temu

Branimir Maksimovic

Član broj: 64947
Poruke: 5534
c-bg-d-p6-214.BVCOM.NET.



+1064 Profil

icon Re: Zadatak sa pakovanjem vremenskih intervala25.10.2008. u 21:09 - pre 188 meseci
Miljane, kapiram. Mislio sam da si uzeo njegove koeficijente od 3,5,7,....
Dakle ipak bez obzira na sort mogu se pogoditi dva datuma sa istom vrednoscu.

Nedeljko, imaces tri encode i decode f-je.
Koju ces izabrati zavisi od toga koji niz dekodiras.
A koji niz dekodiras znaces u programu ocigledno, a sa strima iz toga sto ce prvi podatak biti
tip pa duzina. Sa ovom metodom mozes obuhvatiti opseg od nesto vise od 200 godina cini mi se.
E sad ako ne kapiras da treba da sve datujme grupises u tri niza sta ti ja mogu ;)

Pozdrav!
 
Odgovor na temu

mmix
Miljan Mitrović
Profesorkin muz
Passau, Deutschland

SuperModerator
Član broj: 17944
Poruke: 6042



+4631 Profil

icon Re: Zadatak sa pakovanjem vremenskih intervala25.10.2008. u 21:16 - pre 188 meseci
Citat:
Branimir Maksimovic: Miljane, kapiram. Mislio sam da si uzeo njegove koeficijente od 3,5,7,....
Dakle ipak bez obzira na sort mogu se pogoditi dva datuma sa istom vrednoscu.


Pa i uzeo sam njegove koeficijente, on i koristi koeficijente 1,2,3,5,7,11, samo sto sam za moguce vrednosti a-f uzeo upravo te koeficijente, kako bih sto brze kroz iteracije dosao do kolizije f-1 funkcije (brojevi koje sam napisao su vrednosti a do f), a pride te vrednosti mogu da dodju na bilo koje mesto u datumu sto je ucinilo niz poredka besmislenim. Iteratoru nije trebalo dugo da dodje do kolizije.
Sloba je za 12 godina promenio antropološki kod srpskog naroda. On je od jednog naroda koji je bio veseo, pomalo površan, od jednog naroda koji je bio znatiželjan, koji je voleo da vidi, da putuje, da upozna,
od naroda koji je bio kosmopolitski napravio narod koji je namršten, mrzovoljan, sumnjicav, zaplašen, narod koji se stalno nešto žali, kome je stalno neko kriv… - Z.Đinđić
 
Odgovor na temu

Nedeljko
Nedeljko Stefanović

Član broj: 314
Poruke: 8632
195.222.97.*



+2790 Profil

icon Re: Zadatak sa pakovanjem vremenskih intervala25.10.2008. u 21:26 - pre 188 meseci
Ne, ja hoću jednu encode i jednu decode funkciju. Može li ili ne? Da ili ne? To je formulacija problema "kodirati sa 64 bita".

Problem je u tome što ja znam kako nešto da dekodiraš koristeći dva bita koja si primio pre toga. Izvini, ali ta dva bita moraju da se uračunaju, jer nose informaciju, budući da ja bez njih ne mogu da dekodiram interval, to jest da znam koju decode funkciju da primenim.

Tako kako si zamislio ja mogu da kodiram slovo engleske abecede sa samo jednim bitom. Podelim velika i mala slova u 26 tipova: tip A za slova "a" i "A", tip B za slova "b" i "B",..., tip Z za slova "z" i "Z", a onda serijalizujem heder sa tipom i još jedan bit sa informacijom da li je slovo veliko ili malo. Na osnovu tipa, pozovem odgovarajuću decode funkciju

Code:

char decode_A(bool b)
{
    if (b) return 'a';
    else return 'A'; 
}
...
char decode_Z(bool b)
{
    if (b) return 'z';
    else return 'Z'; 
}


Tako možeš i traženi interval da "kodiraš" sa jednim bitom pomoću 263 decode funkcija, ali to nije kodiranje jednim bitom.
Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.
 
Odgovor na temu

Nedeljko
Nedeljko Stefanović

Član broj: 314
Poruke: 8632
195.222.97.*



+2790 Profil

icon Re: Zadatak sa pakovanjem vremenskih intervala25.10.2008. u 21:34 - pre 188 meseci
Citat:
mmix: Ovo pretpostavljam razumes:

a posto svaka sledeca iteracija uzimam preostali maksimum, onda je niz {a, b, c, d, e, f} implicitno sortiran ka dole.


Taj fazon. E, pa, onda trenutci 2007-12-9 10:11 13 i 2012-9-7 13:11 10 imaju iste a,b,c,d,,f, pa samim tim i isti f. Znači, on prvo pomeša minute, godine, mesece i "zaboravi" šta je zapravo bilo šta, pa onda sa tim radi dalje.
Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.
 
Odgovor na temu

Branimir Maksimovic

Član broj: 64947
Poruke: 5534
c-bg-d-p6-214.BVCOM.NET.



+1064 Profil

icon Re: Zadatak sa pakovanjem vremenskih intervala25.10.2008. u 21:38 - pre 188 meseci
E kad si toliko uporan da isteras svoj argument;)

Ovaj primer ti sa slovima ne ide zato sto onda mozes samo da kodiras
slova 'a' odvojeno od slova 'b' itd. sto bas i nema nekog smisla zar ne?;)

Ovde se radi o prostoj kompresiji koja se jednostavno i vrlo lako implementira ;)

A ti sad smisljaj argument za pricu to mora da bude decode single datuma-range-a
u single 64 bit podatku. E ta prica nema smisla u realnosti.

Pozdrav!

 
Odgovor na temu

Nedeljko
Nedeljko Stefanović

Član broj: 314
Poruke: 8632
195.222.97.*



+2790 Profil

icon Re: Zadatak sa pakovanjem vremenskih intervala25.10.2008. u 21:46 - pre 188 meseci
Citat:
Branimir Maksimovic: A ti sad smisljaj argument za pricu to mora da bude decode single datuma-range-a
u single 64 bit podatku. E ta prica nema smisla u realnosti.


Ma, ne mora uopšte, ali zna se šta znači kodirati sa 64 bita. Znači, na 8 miliona podataka mi treba hederčina sa 2x8,000,000 bitova sa tipovima iza koga dolazi onih 64,000,000 bajtova, a onu hederčinu od 2,000,000 bajtova sa tipovima ćemo da zaboravimo. Pazi, tvrdio si da imaš preko 64xN bita konstantan overhead od 192 bita, i napravi me budalom zbog toga, a ono ispade 2,000,000 bajtova. I dalje ne razumem kako si došao do cifre od 192 bita, ali nema veze.
Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.
 
Odgovor na temu

mmix
Miljan Mitrović
Profesorkin muz
Passau, Deutschland

SuperModerator
Član broj: 17944
Poruke: 6042



+4631 Profil

icon Re: Zadatak sa pakovanjem vremenskih intervala25.10.2008. u 21:52 - pre 188 meseci
Citat:
Nedeljko: Taj fazon. E, pa, onda trenutci 2007-12-9 10:11 13 i 2012-9-7 13:11 10 imaju iste a,b,c,d,,f, pa samim tim i isti f. Znači, on prvo pomeša minute, godine, mesece i "zaboravi" šta je zapravo bilo šta, pa onda sa tim radi dalje.

Upravo tako, i onda je to "ispravio" tako sto je uveo pozicioni niz da bi se prisetio sta su a,b,c,d,e i f, medjutim to sve ne moze da sljaka jer f sam po sebi nije upotrebljiv jer postoje i kombinacije dva i vise sortiranih nizova a-f koji daju isti f() a za isti pozicioni nize daju razlicite trenutke.
Sloba je za 12 godina promenio antropološki kod srpskog naroda. On je od jednog naroda koji je bio veseo, pomalo površan, od jednog naroda koji je bio znatiželjan, koji je voleo da vidi, da putuje, da upozna,
od naroda koji je bio kosmopolitski napravio narod koji je namršten, mrzovoljan, sumnjicav, zaplašen, narod koji se stalno nešto žali, kome je stalno neko kriv… - Z.Đinđić
 
Odgovor na temu

Nedeljko
Nedeljko Stefanović

Član broj: 314
Poruke: 8632
195.222.97.*



+2790 Profil

icon Re: Zadatak sa pakovanjem vremenskih intervala25.10.2008. u 21:53 - pre 188 meseci
Nego, može li neko da napiše algoritam kodiranja/dekodiranja na osnovu onog mog posta? Ja sam prebrojavanjem samo dokazao da je moguće sa 64 bita. Rešenje nije kompletirano.
Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.
 
Odgovor na temu

Branimir Maksimovic

Član broj: 64947
Poruke: 5534
c-bg-d-p6-214.BVCOM.NET.



+1064 Profil

icon Re: Zadatak sa pakovanjem vremenskih intervala25.10.2008. u 21:54 - pre 188 meseci
Nedeljko, odustajem.

Pozdrav!
 
Odgovor na temu

Nedeljko
Nedeljko Stefanović

Član broj: 314
Poruke: 8632
195.222.97.*



+2790 Profil

icon Re: Zadatak sa pakovanjem vremenskih intervala25.10.2008. u 21:59 - pre 188 meseci
Branimire, izvini ako te nerviram. Tako je ispalo i na onoj temi sa referencama, gde si mi stvarno pomogao sa pravim objašnjenjem (na čemu sam ti zahvalan), koje sa dobio posle većeg broja postova. Šta da radim, tako ispada.
Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.
 
Odgovor na temu

Miorot

Član broj: 195251
Poruke: 8
*.ptt.yu.



Profil

icon Re: Zadatak sa pakovanjem vremenskih intervala25.10.2008. u 22:07 - pre 188 meseci
Izvinjavam se što se ovako kasno javljam.
Nisam najsrećnije napisao ono što je bunilo Nedeljka, ali mmix je lepo razjasnio.
Citat:
Nedeljko: Taj fazon. E, pa, onda trenutci 2007-12-9 10:11 13 i 2012-9-7 13:11 10 imaju iste a,b,c,d,,f, pa samim tim i isti f. Znači, on prvo pomeša minute, godine, mesece i "zaboravi" šta je zapravo bilo šta, pa onda sa tim radi dalje.

Pa pomešam ih, ali zato imam nisku koja čuva šta je šta.

mmix, lepo si primetio i našao kontraprimer
Citat:

f = 35
3 3 1 1 1 1 2003-03-01 01:01:01
2 2 2 1 1 1 2002-02-01 01:01:01

koristeci isti pozicioni niz.


Moraću da vidim u čemu je greška, verovatno u tome što koristim brojeve 1, 2, 3, 5, 7, i 11. Verovatno treba da se koristi niz prostih brojeva koji su veći od maksimalnih vrednosti koje mogu da imaju godine (291), dani (31), meseci (12), sati (24) i minuti/sekunde (60). Recimo, 293 za godine, 37 za dane, 13 za mesece, 29 za sate, 61 i 67 za minute i sekunde. Moraću to da izračunam kasnije, sada ne mogu da stignem. Ne znam da li ću u tom slučaju da ostanem u okviru 64 bita...

E sad, Nedeljko se pita kako izgleda dekodiranje... pitam se i ja :-) Baš sam ga zakomplikovao. Brute force svakako može, ali to nije elegantno...
Razmisliću...
 
Odgovor na temu

Nedeljko
Nedeljko Stefanović

Član broj: 314
Poruke: 8632
195.222.97.*



+2790 Profil

icon Re: Zadatak sa pakovanjem vremenskih intervala25.10.2008. u 22:13 - pre 188 meseci
Imaš 192 godine. Sa 193 godine ti već treba 65 bitova.

Mislio sam na funkcije za kodiranje/dekodiranje na osnovu mojih ideja, jer ih nisam dao, ali nema veze, daj da vidimo bilo koje korektno rešenje. Za početak može i brute force, ali definitivno u 64 bita.
Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.
 
Odgovor na temu

Miorot

Član broj: 195251
Poruke: 8
*.ptt.yu.



Profil

icon Re: Zadatak sa pakovanjem vremenskih intervala25.10.2008. u 22:19 - pre 188 meseci
Citat:
Nedeljko: Imaš 192 godine

Zar nisi rekao 1900 do 2190?
2190-1900=290 godina?
 
Odgovor na temu

Branimir Maksimovic

Član broj: 64947
Poruke: 5534
c-bg-d-p6-214.bvcom.net.



+1064 Profil

icon Re: Zadatak sa pakovanjem vremenskih intervala25.10.2008. u 22:41 - pre 188 meseci
Miriot vec napocetku je receno. I sad ja pocinjem da mislim.
Ne mozes skup od 6milijardi elemenata jednoznacno preslikati f-jom u skup
sa manje elemenata od toga, dakle uvek mora da ima preklapanja.

Ako se ne uradi kompresija kakvu sam predlozio, onda sa 64 bita u jednoj
varijabli mozes maksimalno da spakujes range od oko 136 godina.

Bas bih voleo da vidim Nedeljkovo resenje za 192 godine.

Pozdrav!
 
Odgovor na temu

mmix
Miljan Mitrović
Profesorkin muz
Passau, Deutschland

SuperModerator
Član broj: 17944
Poruke: 6042



+4631 Profil

icon Re: Zadatak sa pakovanjem vremenskih intervala25.10.2008. u 22:56 - pre 188 meseci
Citat:
Miorot: Moraću da vidim u čemu je greška, verovatno u tome što koristim brojeve 1, 2, 3, 5, 7, i 11. Verovatno treba da se koristi niz prostih brojeva koji su veći od maksimalnih vrednosti koje mogu da imaju godine (291), dani (31), meseci (12), sati (24) i minuti/sekunde (60). Recimo, 293 za godine, 37 za dane, 13 za mesece, 29 za sate, 61 i 67 za minute i sekunde. Moraću to da izračunam kasnije, sada ne mogu da stignem. Ne znam da li ću u tom slučaju da ostanem u okviru 64 bita...


Problem je sto je entropija informacija neumoljiva, ni u kom slucaju cak i da napravis resiv f-1 nece moci da zauzmes manje bitova za datum nego sto je pun opseg vrednosti. A glavni problem koji imas sa ovim resenjem jeste resivost f-1().

Pazi ovako, ako uzmes samo dve nepoznate i jednu jednacinu, njeno resenje je prava, znaci (iz nekog razloga tex nece da mi renderuje ni \fracni \over kako treba, jel to do mene ili ?):
ax + by = c
x = -(b/a)x + c/a

Cak iako svedes resenje samo na diskretne vrednosti i dalje ih imas beskonacno mnogo (ili nemas nijedno).

Za tri nepoznate resenje ti je ravan, a za 6 nepoznatih resenje je neka 5D hyper-ravan. Nije resivo jednostavno zato sto se domeni promenljivih preklapaju. Jedno od resenja je da razdvojis domene i da resenja uzimas preko MOD (ostatak pri deljenju), ali tek ces onda da se natrosis bitova na razliku izmedju velicine svakog domena i najblizeg stepena 2-ke (npr 60 sekundi ima 60 diskretnih vrednosti od 0 do 59 ali bi njegov domen bio 6 bitova, gde gubis 4 diskretne vrednosti od 60-63). Najoptimalnije resenje za jedan datum bez gubitka je jednostavno broj sekundi protekao od (1.1.1900 00:00:00), i metod slican tom se koristi skoro svuda u datetime tipovima.

Citat:
Nedeljko: Nego, može li neko da napiše algoritam kodiranja/dekodiranja na osnovu onog mog posta? Ja sam prebrojavanjem samo dokazao da je moguće sa 64 bita. Rešenje nije kompletirano.


Okusacu se sutra, sad je vec kasno


Sloba je za 12 godina promenio antropološki kod srpskog naroda. On je od jednog naroda koji je bio veseo, pomalo površan, od jednog naroda koji je bio znatiželjan, koji je voleo da vidi, da putuje, da upozna,
od naroda koji je bio kosmopolitski napravio narod koji je namršten, mrzovoljan, sumnjicav, zaplašen, narod koji se stalno nešto žali, kome je stalno neko kriv… - Z.Đinđić
 
Odgovor na temu

Odin D.
Mlađi referent za automatizaciju
samoupravljanja

Član broj: 37292
Poruke: 2549



+8370 Profil

icon Re: Zadatak sa pakovanjem vremenskih intervala26.10.2008. u 00:12 - pre 188 meseci
Sa 64 bita moze da se predstavi 2^64 razlicitih kombinacija. Ako broj mogucih slucajeva koji hocemo da kodiramo prelazi 2^64, nema nacina da se to uradi u 64 bita.
Mozete vi vrtiti te bitove kako hocete, praviti jednacine i postavljati kakve god hocete sisteme, ali nikad nemozete u tih 64 bita dobiti neku novu kombinaciju koja nije jedna od onih prvobitnih 2^64.

Prema tome, dzaba se mucite i gubite vreme. Kad bi to bilo moguce sa 64 bita onda bi bilo moguce i sa dva. Sa dva bita se mogu predstaviti 4 razlicita slucaja. Ako bi vi nekim funkcijama i preslikavanjima mogli nekako dobiti 5 slucajeva, onda bi mogli nastaviti dalje lancano, pa pomocu tih 5 napraviti novih 8 npr. i tako unedogled f1(f2(f3(...fn(xy)))), gdje xy predstavljaju dva bita.

Tom logikom bi onda sve moglo da se predstavi samo sa dva bita ako imas dovoljno nekakvih funkcija, cak stavise moglo bi i sa jednim bitom, od koga bi se dobila dva, a od njih 3 itd...
Valjda uvidjate apsurdnost toga.

Granicni slucaj je 192 godine i vise od toga ne moze.
 
Odgovor na temu

Srđan Pavlović
Specijalna Edukacija i Rehabilitacija MNRO
Vojvodina, Bačka Palanka

Član broj: 139340
Poruke: 5571
79.101.254.*

Sajt: www.oligofrenolog.com


+382 Profil

icon Re: Zadatak sa pakovanjem vremenskih intervala26.10.2008. u 09:09 - pre 188 meseci
64-bit Unsigned: 0 to +18,446,744,073,709,551,615

sa ovoliko sekundi na raspolaganju se moze opisati oko 585 milijardi godina, sto i nije tako lose za jedan kalendar ...
heh, znam da to nije problematika, ali cisto onako, zanimljiv podatak.... :)
 
Odgovor na temu

[es] :: Art of Programming :: Zadatak sa pakovanjem vremenskih intervala

Strane: 1 2 3 4

[ Pregleda: 8503 | Odgovora: 69 ] > FB > Twit

Postavi temu Odgovori

Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.