Zadatak sa pakovanjem vremenskih intervala

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.

Potpis

Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.

Pošto ja Miorot-ove formule ne razumem, jel bi mogao neko da ih iskodira, pa da vidimno kako radi.

Potpis

Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.

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

Potpis

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ć

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!

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.

Potpis

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ć

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



Tako možeš i traženi interval da "kodiraš" sa jednim bitom pomoću 2⁶³ decode funkcija, ali to nije kodiranje jednim bitom.

Potpis

Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.

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.

Potpis

Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.

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!

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.

Potpis

Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.

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.

Potpis

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ć

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.

Potpis

Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.

Nedeljko, odustajem.

Pozdrav!

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.

Potpis

Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.

Izvinjavam se što se ovako kasno javljam.
Nisam najsrećnije napisao ono što je bunilo Nedeljka, ali mmix je lepo razjasnio.

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

mmix, lepo si primetio i našao kontraprimer


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

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.

Potpis

Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.

Zar nisi rekao 1900 do 2190?
2190-1900=290 godina?

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!

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.



Okusacu se sutra, sad je vec kasno

Potpis

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ć

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.

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

Potpis

oligofrenolog