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

Jeri sam nasvojio challenge?

[es] :: Advocacy :: Jeri sam nasvojio challenge?

Strane: 1 2 3

[ Pregleda: 5589 | Odgovora: 46 ] > FB > Twit

Postavi temu Odgovori

Autor

Pretraga teme: Traži
Markiranje Štampanje RSS

MajorFatal
Milija Jakic
opravljam oluke, 1337LAB
Bg

Član broj: 36595
Poruke: 1325
*.dynamic.sbb.rs.



+557 Profil

icon Jeri sam nasvojio challenge?24.01.2017. u 22:11 - pre 87 meseci
Jeri sam nasvojio čelindž? :) http://marknelson.us/2012/10/0...mment-page-11/#comment-1452544

Challenge Version 2 – A General Purpose Random Compressor
Challenge 1 is interesting because it is nearly, but not assuredly impossible. Challenge 2 is more along the lines of troll bait, because it is patently impossible: create a system to compress and then decompress any file of size 415,241 bytes. In other words, create a compressed file that is smaller than the input, then use only that compressed file to restore the original data.

Unlike Challenge 1, there are no size limitations on Challenge 2. Your compressor and decompressor can be as large as you like. Because the programs have to be able to handle any input data, size is of no particular advantage – there is no data to hide.

This challenge is for the contestant who is sure that he or she has figured out a way to compress the million digit file, but finds that their program takes 100 MB of space. Okay, that’s fine, we shall first see if it can compress the file. It then must be able to correctly compress and decompress a file of the same size. Let’s say, on 1,000 different files.

To keep it simple, the files will be simple permutations of the million digit file – scrambled with an encryption system, or perhaps a random number generator, or whatever. The point is, they should have all the same numeric characteristics as the original file, just organized slightly differently.

Again, I will emphasize that Challenge 2 is at its heart provably impossible to beat. No program can compress all files of a given size, and the chances of any program being able to compress 1,000 different files of this length is so vanishingly small that it can safely be ruled out, even if every computer on earth was working on it from now until we are engulfed in flames during Sol’s red giant phase.

Moj Predlog:

Compression

1. Cut all leading bits whatever they are 0 or 1 (if in the begining there only zeroes cut all zeroes, if they are ones cut all ones from the beggining, if there is only one bit that kind cut that one bit) and the rest of the file save as compresed file under exstension cf1 (compresed file type 1)

2. There are 2 files lenght 451,241 where if you cut all same bits you wil cut whole file those are files containing only zeroes and file contains only ones, if it is such file just write 0 or 1 to determine which type of file is and save under extension cf2 (compressed file type 2)

Decompression:
1. If the first bit in compressed file is 1, then add as much zeroes to fill up to 415,241 bytes, If the very first bit in compressed file is 0 then add as much ones as you need to beggining of file to made up 415,241 bytes file

2. If file is under extension cf2 see what is in it 0 or 1, if it is 0 then make file 415,241 bytes all bits zero, if in compressed file is 1 then do the same but all ones.

I sad on gnjavi kako sam sakrio informacije

I am afraid that you are hiding information in the file system in two different ways.
First, using different file extensions to distinguish file types is very obviously using the file system to save one bit of information.
The second part is more subtle, but it relies knowing the size of the file. If you didn't know the size of the file your algorithm would fail.

A nisam jer je napisao ovo u uslovima challenga: Because the programs have to be able to handle any input data, size is of no particular advantage – there is no data to hide. i ovo: create a system to compress and then decompress any file of size 415,241 bytes.

I neće da isplati pošteno zaradjeni novac! :)







Nemoj da pricas?
 
Odgovor na temu

Nedeljko
Nedeljko Stefanović

Član broj: 314
Poruke: 8632
*.dynamic.isp.telekom.rs.



+2789 Profil

icon Re: Jeri sam nasvojio challenge?25.01.2017. u 19:55 - pre 87 meseci
Ilustruj na nekim primerima.
Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.
 
Odgovor na temu

djoka_l
Beograd

Član broj: 56075
Poruke: 3445

Jabber: djoka_l


+1462 Profil

icon Re: Jeri sam nasvojio challenge?25.01.2017. u 22:22 - pre 87 meseci
Očigledno ne razumeš dobro engleski:

Citat:
create a system to compress and then decompress any file of size 415,241 bytes. In other words, create a compressed file that is smaller than the input, then use only that compressed file to restore the original data.


Dakle, možeš da koristiš SAMO SADRŽAJ komprimovanog fajla, a ne da koristiš ime, ekstenziju ili bilo koji sadržaj koji nije deo sadržaja takvog fajla.

Citat:
Likewise, both problems are governed by one meta-rule which seeks to implement an overarching principle: the point of this is to win algorithmically, not to game the contest. I will disqualify any entry that wins through means such as hiding data in filenames, environment variables, kernel buffers, or whatever. Someone can always find a way to win with monkey business like this, but that is beside the point of the contest. No hiding data.


Drugi deo istog izazova je:

Citat:
This challenge is for the contestant who is sure that he or she has figured out a way to compress the million digit file, but finds that their program takes 100 MB of space. Okay, that’s fine, we shall first see if it can compress the file. It then must be able to correctly compress and decompress a file of the same size. Let’s say, on 1,000 different files.

To keep it simple, the files will be simple permutations of the million digit file – scrambled with an encryption system, or perhaps a random number generator, or whatever. The point is, they should have all the same numeric characteristics as the original file, just organized slightly differently.


Ovih 415,241 bajtova je nekakav slučajan broj, ako imaš algoritam. Poenta je da uz pomoć tog algoritma možeš da komprimuješ i fajl koji predstavlja milion slučajnih brojeva i to 1000 takvih fajlova.

Dakle, prvi deo, napraviti algoritam koji komprimuje SVE fajlove dužine 400k (i dekomprimuje koristeći samo sadržaj fajla) a onda isti algoritam primeniti na 1000 fajlova dužine 375MB koje će postavljač teme dati algoritmu.

[Ovu poruku je menjao djoka_l dana 25.01.2017. u 23:35 GMT+1]
 
Odgovor na temu

djoka_l
Beograd

Član broj: 56075
Poruke: 3445

Jabber: djoka_l


+1462 Profil

icon Re: Jeri sam nasvojio challenge?25.01.2017. u 22:31 - pre 87 meseci
A evo i zašto tvoj "algoritam" ne radi.

Pretpostavimo da fajl na početku ima 1-7 bitova koji se ponavljaju. Dakle, ti NE MOŽEŠ da uštediš bajt jer se fajl ujpisuje u BAJTOVIMA. Poslednji bajt ćeš morati da dopuniš nečim, recimo nulama. Kako ćeš znati koliko mesta u desno treba da šiftuješ bitove?

Primer:

Fajl počinje sa 1011 a završava se sa 00000000

Dobićeš komprimovani fajl koji počinje sa
011 a završava se isto sa 8 nula.

Koliko jedinica treba da dodaš na početak fajla? (1 do 8)
 
Odgovor na temu

MajorFatal
Milija Jakic
opravljam oluke, 1337LAB
Bg

Član broj: 36595
Poruke: 1325
*.dynamic.sbb.rs.



+557 Profil

icon Re: Jeri sam nasvojio challenge?26.01.2017. u 01:28 - pre 87 meseci
Citat:
Nedeljko:
Ilustruj na nekim primerima.


Volim matematičare zato što se sažeto a opet precizno izražavaju. ŠTA da ilustrujem na nekim primerima? Dao sam link do "izazova", prepisao ceo sadržaj challenga, svoj predlog kako bi moglo da se odradi, njegov odgovor...

Ako treba pojašnjenje za predlog veoma je jednostavno: odseci vodeće bitove bilo koje da su vrednosti 0 ili 1, a kad dekompresuješ i kad pročitaš prvi bit kompresovanog fajla onda znaš koja je vrednost (0 ili1) bitova koji su odsečeni (kontra od tog prvo pročitanog) pa samo nadopuniš do dužine fajla koju se on zeznuo da da unapred, ovo ne važi samo za dva fajla onaj sa svim nulama i onaj sa svim jedinicama jer kad bi njima odsekao vodeće bitove odsekao bi ceo sadržaj fajla, pa zato za ta dva fajla posebna ekstenzija i u sadržaju dovoljno samo po jedan bit (ako je moguće) da naznači koje je vrednosti bio sadržaj originalnog fajla i onda samo napraviš ceo originalni fajl od tih bitova pošto već znaš koje je dužine potrebno da bude. Pošto je tražio da se naprvi sistem koji bi kompresovao a zatim i dekompresovao svaki (bilo koji) fajl dužine 415,241 bajtova time je zadatak ispunjen?


Citat:
djoka_l:
Očigledno ne razumeš dobro engleski:

Citat:
create a system to compress and then decompress any file of size 415,241 bytes. In other words, create a compressed file that is smaller than the input, then use only that compressed file to restore the original data.


Dakle, možeš da koristiš SAMO SADRŽAJ komprimovanog fajla, a ne da koristiš ime, ekstenziju ili bilo koji sadržaj koji nije deo sadržaja takvog fajla.


Ne razumem dobro engleski ali tu piše da mogu da koristim samo taj kompresovani fajl da restore the original data, da je hteo da kaže to što ti tvrdiš morao bi da napiše use only the content of that compressed file to restore the original data?


Citat:
Likewise, both problems are governed by one meta-rule which seeks to implement an overarching principle: the point of this is to win algorithmically, not to game the contest. I will disqualify any entry that wins through means such as hiding data in filenames, environment variables, kernel buffers, or whatever. Someone can always find a way to win with monkey business like this, but that is beside the point of the contest. No hiding data.


Citat:
“Because the programs have to be able to handle any input data, size is of no particular advantage – there is no data to hide


Pa dobro, al ovo mu više važi za prvi čelindž jer tu ima smisla da ne bi neko sakrio podatke negde pa ih onda samo isporučio tvrdeći da ih je komresovao, za drugi i nema baš mnogo smisla što i on sam kaže kompresor može biti veliki koliko hoćeš jer "there is no data to hide", tu više ne možeš da profitiraš ni ako sve moguće fajlove te veličine sakriješ u kompresor pa tvrdiš da si podatke kompresovao na samo jedan bit ili koliko god, jer sad moraš nekako da razlikuješ te pothranjene fajlove tj. da signaliziraš koji se zahteva da se restore a za to ti opet treba 2^N različitih uputstava, osim toga ne krijem podatke ni na kakav način koji bi se mogao nazvati krivenje podataka kao u primeru sa imenima fajlova gde preručuješ podatke iz fajla u ime a bez krompesije, koristim osobine fajl sistema to da, ali ne krijem nikakve podatke nigde, dokaz je da slobodno može da odabere skraćenice za ekstenzije kakve god želi, ako ja krijem nekakve podatke iz fajla to ne bi mogao :)

Drugi deo istog izazova je:

Citat:
This challenge is for the contestant who is sure that he or she has figured out a way to compress the million digit file, but finds that their program takes 100 MB of space. Okay, that’s fine, we shall first see if it can compress the file. It then must be able to correctly compress and decompress a file of the same size. Let’s say, on 1,000 different files.

To keep it simple, the files will be simple permutations of the million digit file – scrambled with an encryption system, or perhaps a random number generator, or whatever. The point is, they should have all the same numeric characteristics as the original file, just organized slightly differently.


Ovih 415,241 bajtova je nekakav slučajan broj, ako imaš algoritam. Poenta je da uz pomoć tog algoritma možeš da komprimuješ i fajl koji predstavlja milion slučajnih brojeva i to 1000 takvih fajlova.

Dakle, prvi deo, napraviti algoritam koji komprimuje SVE fajlove dužine 400k (i dekomprimuje koristeći samo sadržaj fajla) a onda isti algoritam primeniti na 1000 fajlova dužine 375MB koje će postavljač teme dati algoritmu.

[Ovu poruku je menjao djoka_l dana 25.01.2017. u 23:35 GMT+1][/quote]

Gde nadje tih 375MB duge fajlove? Ja nisam tako razumeo, on ima jedan taj random fajl dužine 415,241 bajta (random sadržaja) i ako neko tvrdi da ima algoritam koji će da kompresuje takav fajl ali ne može po chalenge 1 da zadovolji sve uslove tj. kompresor je npr. veličine 100 MB, onda će prvo da proveri da li će da uspe da kompresuje taj jedan, a ako uspe to, onda na još 1000 drugih da proveri, ali iste te dužine 415,241 bajta, gde si našao tih 375 MB?

"Dakle, prvi deo, napraviti algoritam koji komprimuje SVE fajlove dužine 400k (i dekomprimuje koristeći samo sadržaj fajla)..." Ne samo sadržaj, nego samo fajl :) : "use only that compressed file to restore the original data"
Nemoj da pricas?
 
Odgovor na temu

MajorFatal
Milija Jakic
opravljam oluke, 1337LAB
Bg

Član broj: 36595
Poruke: 1325
*.dynamic.sbb.rs.



+557 Profil

icon Re: Jeri sam nasvojio challenge?26.01.2017. u 01:50 - pre 87 meseci
Citat:
djoka_l:
A evo i zašto tvoj "algoritam" ne radi.

Pretpostavimo da fajl na početku ima 1-7 bitova koji se ponavljaju. Dakle, ti NE MOŽEŠ da uštediš bajt jer se fajl ujpisuje u BAJTOVIMA. Poslednji bajt ćeš morati da dopuniš nečim, recimo nulama. Kako ćeš znati koliko mesta u desno treba da šiftuješ bitove?

Primer:

Fajl počinje sa 1011 a završava se sa 00000000

Dobićeš komprimovani fajl koji počinje sa
011 a završava se isto sa 8 nula.

Koliko jedinica treba da dodaš na početak fajla? (1 do 8)


Pa jednu? :)

E pa vidiš ovo me zanimalo, znači mora da se skrati bar za bajt da bi moglo da se računa da je skraćeno, ne može za bit?

A što se tiče primera, ponašaj se kao postavljač kontesta pa reci unapred koliko su dugački fajlovi za koje želiš sistem koji će da ih skrati, ako bi ti rekao da želiš da skratiš sve fajlove dužine npr. 20 bita, onda bi ja znao na na osnovu dužine 19 bita da fali tačno jedan bit, a na osnovu prvog bita iz "kompresovanog" fajla (nula) znao bih da nedostaje jedinica na početku, ali ako sam dobro razumeo ne može biti fajl od 20 bita već mora ili od 16 ili od 24 jer se fajl, bilo koji,upisuje u bajtovima?

Ma znam ja da nisam nikakav chalenge osvojio, niti da je to ono što je postavljač "izazova" hteo, tema je šaljive prirode, ali možemo da pričamo...da je neki ozbiljniji čelindž da li bi ono "there is no data to hide" bilo obavezujuće za njega, ne može posle da me optužuje da sam "hide data".

Nemoj da pricas?
 
Odgovor na temu

stopnarkomaniji

Član broj: 336064
Poruke: 11



+54 Profil

icon Re: Jeri sam nasvojio challenge?28.07.2017. u 06:01 - pre 81 meseci
Direktive
Citat:
use only that compressed file to restore the original data.

i
Citat:
use only the content of that compressed file to restore the original data


se svode na isto značenje.

Evo zašto:

Ako se prihvati uslov druge direktiva tada se koristi samo sadržaj fajla. Naziv fajla nije sastavni deo sadržaja fajla.

Medjutim, ako je druga direktiva u kolizija sa prvom tada je fajl kompresovan. Ali ekstenzija koju si naveo nije kompresovana.
Pošto se može koristiti samo kompresovan fajl zato se ne može koristiti ekstenzija koja nije kompresovana, sledi da se korišćenjem ekstenzije narušava prva direktiva.

Dakle i iz prve direktive sledi da se može kosristiti SAMO SADRŽAJ kompresovanog fajla!
Zato se može reći da je prva direktiva dovoljno jasno formulisana.

Budimo realni: ti si deo podataka kodirao u naziv fajla. A naziv fajla i sam fajl su zapravo dva fajla.
Koristio si komprimovan fajl dužine 415,241 bajta plus 3 bajta ekstenzije = 415,244 bajta što narušava uslov zadatka.


Još nešto: dužina fajla 415,241 bajtova nije slučajna, a autor čelendža je dao objašnjenje.
 
Odgovor na temu

MajorFatal
Milija Jakic
opravljam oluke, 1337LAB
Bg

Član broj: 36595
Poruke: 1325
87.116.162.*



+557 Profil

icon Re: Jeri sam nasvojio challenge?25.11.2020. u 00:38 - pre 40 meseci
Šta napisa čovek, da me zablokira na tri godine da bilo šta napišem. Ko zna zašto je to dobro :) Ali moram da izjavim da ovakvu čudnu papazjaniju od obrazloženja davno nisam video, samo liči na razuman razgovor, koristi reči i rečenice, ali sadržaj ravno nula, odnosno ima jedna tačna rečenica. Skoro da bi se ceo post mogao proglasiti za random fajl, toliko malo smislenog sadržaja ima.

Citat:
stopnarkomaniji: Direktive

Citat:
use only that compressed file to restore the original data.


i

Citat:
use only the content of that compressed file to restore the original data


se svode na isto značenje.


Ne svode se, kao kad bi rekao da se frižider i sadržaj frižidera svode na isto značenje. Osim toga drugi citat ne postoji u originalnom tekstu challeng-a, zapravo istrgao si drugi citat iz konteksta gde ja objašnjavam šta bi moralo biti napisano da bi se smatralo da mogu da koristim samo sadržaj fajla:

Citat:
MajorFatal:
... tu piše da mogu da koristim samo taj kompresovani fajl da restore the original data, da je hteo da kaže to što ti tvrdiš morao bi da napiše use only the content of that compressed file to restore the original data?


I onda uzmeš to što sam napisao da bi moralo da bude napisano, a nije, i svoje objašnjenje zašto misliš da je to isto kao ono prvo započinješ sa "ako prihvatimo drugu (dakle nepostojeću) direktivu" da bi dokazao da je ta druga isto što i prva???

Citat:
Evo zašto:


Pa hajde da vidimo zašto je kutija sa cipelama isto što i cipele, a cipele verovatno isto što i noge, pošto je sadržaj isto što i sadržaj sa pakovanjem, te sadržaj fajla isto što i fajl, valjda dok sadržaje fajlova isporučuju u kofama ko ribu, umesto zapisane negde upotrebom fajl sistema i os-a.

Citat:
Ako se prihvati uslov druge direktiva tada se koristi samo sadržaj fajla.


Ne prihvata se uslov druge direktive, zapravo ni druga direktiva, ni "uslov" druge direktive ne postoje u challeng-u, i tada, pošto se to ne prihvata, zbog toga se ne koristi samo sadržaj fajla, nego onako kako je napisano koristi se fajl.

Citat:
Naziv fajla nije sastavni deo sadržaja fajla.


Ovo je ona jedna jedina istinita rečenica u celom izlaganju, i na njoj ti čestitam, ali iako stoji ovde kao zrnce istine u celom čudnom postu, i dalje je prilično beskorisna... ali slažem se, naziv fajla nije deo sadržaja fajla.

Citat:
Medjutim, ako je druga direktiva u kolizija sa prvom tada je fajl kompresovan.


Bokte, kako dolazi do ovako čudnog razmišljanja? Fajl je komresovan kad ga propustiš kroz kompresor, pa ako tad zauzima manje mesta nego originalni, i ako postoji način da ga dekompresuješ, vratiš u prvobitno stanje i oblik. Fajl nije kompresovan ako je nekakva druga izmaštana direktiva u koliziji sa nekom prvom direktivom...

Citat:
Ali ekstenzija koju si naveo nije kompresovana.


:) Eto ti sad, baš ona koju sam ja naveo? A kad Ziper od fajla tekst.txt napravi falj tekst.zip ekstenzija .zip je kompresovana, je l da?

Citat:
Pošto se može koristiti samo kompresovan fajl zato se ne može koristiti ekstenzija koja nije kompresovana, sledi da se korišćenjem ekstenzije narušava prva direktiva.


Pa eto zaokruži ti celinu razmišljanja, i stiže na početak do "prve" (zapravo jedine) direktive, ali kako? : Pošto Ziper može da koristi samo komresovan fajl tekst a ne može da koristi ekstenziju koja nije kompresovana .zip, sledi da korišćenjem ekstenzije narušava prvu i jedinu direktivu? :)

Citat:
Dakle i iz prve direktive sledi da se može kosristiti SAMO SADRŽAJ kompresovanog fajla!


Već je đoka_I vikao na mene, ne samo vikao nego i vrištao jer je velika slova boldovao, tako da ne moraš i ti, a ja lepo čitam, zbog mene ne moraš da pišeš velikim slovima, dakle iz prve direktive, i tvog zaokruženog izlaganja, ne sledi da se može koristiti samo sadržaj kompresovanog fajla, nego ono što piše u njoj, a to je da se može koristiti samo kompresovani fajl.

Citat:
Zato se može reći da je prva direktiva dovoljno jasno formulisana.


Što se mene tiče jeste, ne morate djoka i ti da izmišljate drugu, pa još i da je prihvatate.

Citat:
Budimo realni: ti si deo podataka kodirao u naziv fajla.


Ne ja vala. Ako si čitao comp.compress arhive, a u vezi sa ovom tematikom, kodiranje u naziv fajla je zajebavancija, kako su neki hteli da prevare sistem, bez ikakve kompresije bi prebacili veći deo sadržaja fajla u naziv, ime, fajla pa bi tvrdili da je fajl kompresovan jer bi preostali deo sadržaja fajla bio mnogo manji nego originalni, naravno podtaci su i u nazivu zauzimali isto mesta tako da kompresije nije ni bilo realno. Ja ništa slično nisam uradio, uveo sam jednu novu ekstenziju, to da, i ajd moglo bi se reći da sam tako dobio mesta za 1 bit informacija, ali ništa nisam kodirao ni u šta, dokaz je da naziv, skraćenicu za novu ekstenziju može da bira po svom nahođenju, da sam ja tu kodirao bilo šta, ne bi mogao.

Citat:
A naziv fajla i sam fajl su zapravo dva fajla.


E ovo ćeš da izvineš, naziv fajla, ekstenzija i sadržaj fajla, sve to zajedno je fajl, naziv fajla i "sam fajl" nisu dva fajla. Sve bi ti bilo možda lakše ako bi ono što hoćeš da zameriš meni, pokušao da zameriš i postavljaču challeng-a, ako bi naziv fajla i fajl bili dva fajla onda ispada da kad on traži da se kompresuje fajl random.bin u stvari traži da se kompresuju dva fajla, a to ne bi bilo lepo od njega.

Citat:
Koristio si komprimovan fajl dužine 415,241 bajta plus 3 bajta ekstenzije = 415,244 bajta što narušava uslov zadatka.


Nisam ja ništa koristio, ja sam predložio algoritam, po tom algoritmu ako je originalni fajl veličine 415,241 bajta, kompresovani fajl bi zauzimao manje mesta od toga, pod pretpostavkom da bi i originalna, i ekstenzija dopisana uz kompresovanu varijantu fajla zauzimale isto, uslov bi bio ispunjen.

Citat:
Još nešto: dužina fajla 415,241 bajtova nije slučajna, a autor čelendža je dao objašnjenje.


Ako fala bogu. Ali ne mogu da se ne nasmejem, fajl slučajan, a dužina nije slučajna :)
Nemoj da pricas?
 
Odgovor na temu

MajorFatal
Milija Jakic
opravljam oluke, 1337LAB
Bg

Član broj: 36595
Poruke: 1325
87.116.162.*



+557 Profil

icon Re: Jeri sam nasvojio challenge?25.11.2020. u 01:19 - pre 40 meseci
Citat:
djoka_l:
Ovih 415,241 bajtova je nekakav slučajan broj, ako imaš algoritam.


Taman sam hteo i ovo da izdvojim kao jako čudnu rečenicu ... 415,241 bajtova je dužina fajla random.bin, tj. nije nikakav slučajan broj, i to važi i ako ja imam algoritam, i ako nemam... ali ti možda hoćeš da kažeš da se sasvim slučajno došlo baš do tog broja, do te dužine, a da challenge treba rešavati načelno, da bi algoritam trebalo da radi šta god mu se poturi, tj. bilo koja dužina random fajla ... pa ... i da, i ne ...

Postavljač nije hteo da koristi neki generator random brojeva da bi dobio random fajl, je l, je l da u teoriji, ja bih mogao da imam isti takav generator, a da tvrdim da je kompresor, pa kad on kaže kompresuj ovaj fajl, ja da zamolim generator da izgeneriše onaj isti njegov random fajl, koji je svojevremeno dobio koristeći isti takav generator .. (moja pretpostavka) sve isto važi i za naknadno mućkanje fajla, xor-ovanje, i slično, sve se to (u teoriji) da rekonstruisati i prepoznati šta je korišćeno, već i samim tim što znamo da uz pomoć bilo kakvog generatora random brojeva ne dobijamo random fajl, već pseudo random.

Zbog svega toga uzeo je fajl koji su naučnici šezdesetih radili na papiru, plaćen parama poreskih obveznika, da bi bio siguran da neko neće moći da ga rekonstruiše, zbog toga je fajl dugačak tačno 415,241 i svih preostalih 1000 različitih će biti isto toliko, jer planira samo da izmućka taj originalni... njegova odluka, šta da mu radim, ali tako je saopštio dodatnu informaciju, koliko će fajlovi na kojima proverava kompresor biti dugački, mada za algoritam koji predlažem može i duže i kraće nije bitno uopšte.

"Challenge 2 is more along the lines of troll bait, because it is patently impossible: create a system to compress and then decompress any file of size 415,241 bytes."

E sad, šta sam primetio posle samo 3 godine :) ja sam se skoncentrisao na ono "any" file, tj. trudio se da nađem algoritam koji bi skratio baš sve fajlove te dužine, i zbog toga uveo onu dodatnu ekstenziju, da bih ispoštovao taj uslov, a u stvari nisam primetio šta je napisao kako će proveriti da li kompresor radi:

"This challenge is for the contestant who is sure that he or she has figured out a way to compress the million digit file, but finds that their program takes 100 MB of space. Okay, that’s fine, we shall first see if it can compress the file. It then must be able to correctly compress and decompress a file of the same size. Let’s say, on 1,000 different files.

To keep it simple, the files will be simple permutations of the million digit file – scrambled with an encryption system, or perhaps a random number generator, or whatever. The point is, they should have all the same numeric characteristics as the original file, just organized slightly differently."

Tako da mi ne treba ona dodatna ekstenzija, jer se kao fajl za proverevanje nikad neće pojaviti fajl koji je sastavljen samo od nula, ili samo od jedinica, već jedino: "the files will be simple permutations of the million digit file – scrambled with an encryption system, or perhaps a random number generator, or whatever."

Tako da bih prepravio predlog na ovakav:

Compression

- Cut all leading bits whatever they are 0 or 1 (if in the begining there are only zeroes cut all zeroes, if they are ones cut all ones from the beggining, if there is only one bit that kind cut that one bit) and the rest of the file save as compresed file.

Decompression:

- If the first bit in compressed file is 1, then add as much zeroes to fill up to 415,241 bytes, If the very first bit in compressed file is 0 then add as much ones as you need to beggining of file to made up 415,241 bytes file.

Pošto sad više nema dodatne ekstenzije, više ne može da me optuži da sam hide data u ekstenziju, to što je unapred rekao koliki je fajl njegov problem, mada kao što rekoh ovo će da radi i za kraće, i za duže fajlove, pa može da proverava na čemu god hoće.

Uzeću mu ja tih 100e ne zvao se ja MajorFatal. Je l da šaljem ovako kao predlog, ili će neko časkom da iskodira? :)



Nemoj da pricas?
 
Odgovor na temu

BuzzLightyear

Član broj: 345017
Poruke: 71



+432 Profil

icon Re: Jeri sam nasvojio challenge?25.11.2020. u 11:34 - pre 40 meseci
Da li je dovoljno da broj bitova koje skidaš bude u rasponu od 1 do 7? Ako sam dobro razumeo uslov je da skineš najmanje 1 bajt.
 
Odgovor na temu

Branimir Maksimovic

Član broj: 64947
Poruke: 5534
p2-115.p59.bvcom.net.



+1064 Profil

icon Re: Jeri sam nasvojio challenge?25.11.2020. u 12:28 - pre 40 meseci
Citat:
MajorFatal:
Citat:
djoka_l:
Ovih 415,241 bajtova je nekakav slučajan broj, ako imaš algoritam.


Taman sam hteo i ovo da izdvojim kao jako čudnu rečenicu ... 415,241 bajtova je dužina fajla random.bin, tj. nije nikakav slučajan broj, i to važi i ako ja imam algoritam, i ako nemam... ali ti možda hoćeš da kažeš da se sasvim slučajno došlo baš do tog broja, do te dužine, a da challenge treba rešavati načelno, da bi algoritam trebalo da radi šta god mu se poturi, tj. bilo koja dužina random fajla ... pa ... i da, i ne ...

Postavljač nije hteo da koristi neki generator random brojeva da bi dobio random fajl, je l, je l da u teoriji, ja bih mogao da imam isti takav generator, a da tvrdim da je kompresor, pa kad on kaže kompresuj ovaj fajl, ja da zamolim generator da izgeneriše onaj isti njegov random fajl, koji je svojevremeno dobio koristeći isti takav generator .. (moja pretpostavka) sve isto važi i za naknadno mućkanje fajla, xor-ovanje, i slično, sve se to (u teoriji) da rekonstruisati i prepoznati šta je korišćeno, već i samim tim što znamo da uz pomoć bilo kakvog generatora random brojeva ne dobijamo random fajl, već pseudo random.

Zbog svega toga uzeo je fajl koji su naučnici šezdesetih radili na papiru, plaćen parama poreskih obveznika, da bi bio siguran da neko neće moći da ga rekonstruiše, zbog toga je fajl dugačak tačno 415,241 i svih preostalih 1000 različitih će biti isto toliko, jer planira samo da izmućka taj originalni... njegova odluka, šta da mu radim, ali tako je saopštio dodatnu informaciju, koliko će fajlovi na kojima proverava kompresor biti dugački, mada za algoritam koji predlažem može i duže i kraće nije bitno uopšte.

"Challenge 2 is more along the lines of troll bait, because it is patently impossible: create a system to compress and then decompress any file of size 415,241 bytes."

E sad, šta sam primetio posle samo 3 godine :) ja sam se skoncentrisao na ono "any" file, tj. trudio se da nađem algoritam koji bi skratio baš sve fajlove te dužine, i zbog toga uveo onu dodatnu ekstenziju, da bih ispoštovao taj uslov, a u stvari nisam primetio šta je napisao kako će proveriti da li kompresor radi:

"This challenge is for the contestant who is sure that he or she has figured out a way to compress the million digit file, but finds that their program takes 100 MB of space. Okay, that’s fine, we shall first see if it can compress the file. It then must be able to correctly compress and decompress a file of the same size. Let’s say, on 1,000 different files.

To keep it simple, the files will be simple permutations of the million digit file – scrambled with an encryption system, or perhaps a random number generator, or whatever. The point is, they should have all the same numeric characteristics as the original file, just organized slightly differently."

Tako da mi ne treba ona dodatna ekstenzija, jer se kao fajl za proverevanje nikad neće pojaviti fajl koji je sastavljen samo od nula, ili samo od jedinica, već jedino: "the files will be simple permutations of the million digit file – scrambled with an encryption system, or perhaps a random number generator, or whatever."

Tako da bih prepravio predlog na ovakav:

Compression

- Cut all leading bits whatever they are 0 or 1 (if in the begining there are only zeroes cut all zeroes, if they are ones cut all ones from the beggining, if there is only one bit that kind cut that one bit) and the rest of the file save as compresed file.

Decompression:

- If the first bit in compressed file is 1, then add as much zeroes to fill up to 415,241 bytes, If the very first bit in compressed file is 0 then add as much ones as you need to beggining of file to made up 415,241 bytes file.

Pošto sad više nema dodatne ekstenzije, više ne može da me optuži da sam hide data u ekstenziju, to što je unapred rekao koliki je fajl njegov problem, mada kao što rekoh ovo će da radi i za kraće, i za duže fajlove, pa može da proverava na čemu god hoće.

Uzeću mu ja tih 100e ne zvao se ja MajorFatal. Je l da šaljem ovako kao predlog, ili će neko časkom da iskodira? :)




Mislim da ovo tvoje resenje ima smisla samo ako skratis fajl za 1 do n bitova. Nema uslov da kompresija mora da bude % originalne velicine fajla kao sto to obicno traze?
 
Odgovor na temu

BuzzLightyear

Član broj: 345017
Poruke: 71



+432 Profil

icon Re: Jeri sam nasvojio challenge?25.11.2020. u 12:32 - pre 40 meseci
Jedan bajt je uslov, tako da njegovo rešenje može da radi samo u slučaju da je prvi bajt 0 ili FF.

P.S.
Nisam detaljno proučio pravila, ali čini mi se da je besmisleno je pokušavati. Ako bi bilo moguće kompresovati bilo koji fajl, onda bi bilo moguće kompresovati već kompresovani fajl. Ponavljanjem postupka došli bi do praznog fajla iz kojeg bi inverznim postupkom trebalo da dobijemo originalni fajl.

[Ovu poruku je menjao BuzzLightyear dana 25.11.2020. u 13:43 GMT+1]
 
Odgovor na temu

Branimir Maksimovic

Član broj: 64947
Poruke: 5534
p2-115.p59.bvcom.net.



+1064 Profil

icon Re: Jeri sam nasvojio challenge?25.11.2020. u 12:54 - pre 40 meseci
E da njegovo resenje moze da se izvede zato sto je duzina poznata. Dakle skines prvo n bitova pa zapamtis u drugi fajl. Ali tako imas n fajlova ;)
U svakom slucaju mozes zapamtiti broj ponavljanja bita gde onda ide naizmenicno 0 i 1 pa to spakovati u fajl. No opet taj broj ponavljanja bita
moze proizvesti veci fajl nego sto je originalni ;)
Uzmi ovo kao pausalno, ali tako jednostavno resenje ne pije vodu...
 
Odgovor na temu

MajorFatal
Milija Jakic
opravljam oluke, 1337LAB
Bg

Član broj: 36595
Poruke: 1325
87.116.162.*



+557 Profil

icon Re: Jeri sam nasvojio challenge?25.11.2020. u 22:13 - pre 40 meseci
Citat:
BuzzLightyear:
Da li je dovoljno da broj bitova koje skidaš bude u rasponu od 1 do 7? Ako sam dobro razumeo uslov je da skineš najmanje 1 bajt.


"Ten years ago I issued a simple challenge to the compression community: reduce the size of roughly half a megabyte of random data - by as little as one byte - and be the first to actually have a legitimate claim to this accomplishment."

Što tražila to i dobila, ne radi link iz prvog posta, evo ga challenge ovde: https://marknelson.us/posts/20...ssion-challenge-turns-ten.html

Nemoj da pricas?
 
Odgovor na temu

MajorFatal
Milija Jakic
opravljam oluke, 1337LAB
Bg

Član broj: 36595
Poruke: 1325
87.116.162.*



+557 Profil

icon Re: Jeri sam nasvojio challenge?25.11.2020. u 22:17 - pre 40 meseci
Citat:
BuzzLightyear:
Da li je dovoljno da broj bitova koje skidaš bude u rasponu od 1 do 7? Ako sam dobro razumeo uslov je da skineš najmanje 1 bajt.


Vidi stvarno, piše za 1 bajt i u challeng-u, sad moram da smišljam iz početka, šta će mi trebati, opet jedno 3 godine :)

Link iz prvog posta ne radi, evo challenge ovde: https://marknelson.us/posts/20...ssion-challenge-turns-ten.html

Nemoj da pricas?
 
Odgovor na temu

MajorFatal
Milija Jakic
opravljam oluke, 1337LAB
Bg

Član broj: 36595
Poruke: 1325
87.116.162.*



+557 Profil

icon Re: Jeri sam nasvojio challenge?25.11.2020. u 22:20 - pre 40 meseci
Citat:
Branimir Maksimovic:
Mislim da ovo tvoje resenje ima smisla samo ako skratis fajl za 1 do n bitova. Nema uslov da kompresija mora da bude % originalne velicine fajla kao sto to obicno traze?


Ne, samo "as little as one byte" ali to sam tek sad video, tako da prethodni predlog otpada..

Nemoj da pricas?
 
Odgovor na temu

MajorFatal
Milija Jakic
opravljam oluke, 1337LAB
Bg

Član broj: 36595
Poruke: 1325
87.116.162.*



+557 Profil

icon Re: Jeri sam nasvojio challenge?25.11.2020. u 22:27 - pre 40 meseci
Citat:
BuzzLightyear:
Nisam detaljno proučio pravila, ali čini mi se da je besmisleno je pokušavati. Ako bi bilo moguće kompresovati bilo koji fajl, onda bi bilo moguće kompresovati već kompresovani fajl. Ponavljanjem postupka došli bi do praznog fajla iz kojeg bi inverznim postupkom trebalo da dobijemo originalni fajl.


Na ovakve primedbe sam odgovarao već jedno 3 puta, doduše ne u okviru ove teme, ali šta je zgoreg i četvrti put: U najmanju ruku morao bi negde da zapisuješ koliko puta si ponovio postupak, 2 puta, 3 puta, 4 .. i ta cifra raste, kako cifra raste tako zauzima više prostora za zapisivanje, pa postoji ograničenje koliko puta bi mogao da ponoviš postupak tj. nikad ne bi stigao do nule, već do neke donje granice dokle je racionalno ponavljati postupak, otprilike: kompresovani fajl + zapis o broju ponavljanja postupka nije veći od prethodnog kompresovanog fajla.

Nemoj da pricas?
 
Odgovor na temu

MajorFatal
Milija Jakic
opravljam oluke, 1337LAB
Bg

Član broj: 36595
Poruke: 1325
87.116.162.*



+557 Profil

icon Re: Jeri sam nasvojio challenge?25.11.2020. u 22:36 - pre 40 meseci
Citat:
Branimir Maksimovic:
E da njegovo resenje moze da se izvede zato sto je duzina poznata. Dakle skines prvo n bitova pa zapamtis u drugi fajl. Ali tako imas n fajlova ;)


Nisam razumeo ovo "Ali tako imaš n fajlova"?

Citat:
U svakom slucaju mozes zapamtiti broj ponavljanja bita gde onda ide naizmenicno 0 i 1 pa to spakovati u fajl. No opet taj broj ponavljanja bita moze proizvesti veci fajl nego sto je originalni ;)


To da neki pogrešan postupak može dovesti do povećanja to mi jesno, ali ne i šta si ovde predložio pa zaključio da nije dobro?



Nemoj da pricas?
 
Odgovor na temu

BuzzLightyear

Član broj: 345017
Poruke: 71



+432 Profil

icon Re: Jeri sam nasvojio challenge?25.11.2020. u 22:40 - pre 40 meseci
Nisam ni mislio da bi stigao do nule, samo sam hteo da pokažem da je nemoguće kompresovati bilo koji fajl. Stari Latini su imali izreku "Entropos maximus zipus nullus".
 
Odgovor na temu

MajorFatal
Milija Jakic
opravljam oluke, 1337LAB
Bg

Član broj: 36595
Poruke: 1325
87.116.162.*



+557 Profil

icon Re: Jeri sam nasvojio challenge?26.11.2020. u 00:10 - pre 40 meseci
Oduvek sam želeo da konstruišem entropus maximus fajl, kako to najbrže ili najkraće da uradim? Koje osobine bi imao entropus maximus? Znam šta ćeš da kažeš, sve kodne reči istih frekvencija? :)
Nemoj da pricas?
 
Odgovor na temu

[es] :: Advocacy :: Jeri sam nasvojio challenge?

Strane: 1 2 3

[ Pregleda: 5589 | Odgovora: 46 ] > FB > Twit

Postavi temu Odgovori

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