Citat: Ja ne razumem kakvu vrstu pomoci bi hteo.
Hteo bih da mi neko uradi program koji ja sam ne mogu da uradim.
Citat: Sta bi ti rekao kada bi te neko pitao da mu pomognes da stavi dva litra vode u flasu koja prima litar? Verovatno bi mu objasnio da ne moze (bez obzira na to kako sipa) pa bi se on kao ti ljutio sto neces da mu pomognes.
Ne bih nista objasnjavo nego bih sipo dok se sve ne prelije, isto tako ocekujem od vas da uradite program pa ako isti ne bude kompresovao podatke tek tad cu da poverujem da ova moja ideja nije dobra.
Citat: mi hocemo da ti pomognemo ali to sto se tebi ne svidja nacin na koji ti pomazemo je samo tvoj problem.
Pa normalno da mi se ne svidjaju jalove rasprave, teoretisanje, zajebavanje I provokacije. Inace ofiro vas je Jablan kada je rekao da je za implementaciju ovog programa potrebno “nesto malo programiranja” pa kad je tako sta cekate? Nemojte se vise brukati nego uradite program.
Citat: Cak smo ti i ostavili link sa dokazima da tvoja kompresija nece raditi.
Link je da izvines samo sa dokazima da niko pre mene nije razmisljao na ovaj nacin.
Citat:
srki: A sta ti predstavlja redni broj fajla? Zar nije to sam taj fajl?
Pa sad I jeste I nije. Jeste jer je svaki fajl “brojac samog sebe” a nije jer postoji I drugi redni broj fajla tj. dekadni zapis pozicije fajla a na njega sam ja konkretno mislio kada sam pominjao redni br. fajla koji se da krace zapisati uz pomoc gorepominjanih koeficijenata.
Citat:
srki:
Recimo ako poredjas (u binarnom zapisu brojeve po redu:
000 ( a to je 0 dekadno)
001 ( to je 1 dekadno)
010 (2 dekadno)
011 (3 dekadno)
100 (4 dekadno)
101 (5 dekadno)
...
Ako ti hoces da zapises fajl pod rednim brojem 5 to znaci da moras da upises 101 tj. nista nisi skratio. Ne razumem zasto kazes da bi kompresija radila za 32 bita a ne bi radila za npr. 8 bitova?
Uvek nadjete najgore primere, al ajde:
Odaberemo fajl 101 (5 dekadno). Binarni I dekadni zapis su nam isti jer je broj 5 kodovan sa 3 bita tj. 101. Postoji I treci zapis uz pomoc koeficijenata I izgledao bi ovako: 2^2 +1. On bi zauzimao vise prostora u memoriji I od binarnog I od dekadnog tj. zauzimao bi 15 bita (po 3 bita za svaki znak I broj-I to pod uslovom da smo preostale kombinacije iza 101 iskoristili da kodujemo operatore ^ I +)
Pogledajmo jos jedan mali ali za nijansu normalniji primer gde smo se odlucili da sve brojeve dekadnog sistema kodujemo sa po 4 bita:
Odaberemo fajl 1110. Fajl je 14-ti po redu kad bi ga gledali kao deo izlaznih vrednosti brojaca sa 4 bitna mesta. Redni broj fajla 14 bi nam ovaj put zauzimao vise mesta u memoriji nego u prethodnom primeru tj 8 bita (po 4 bita za jedinicu I cetvorku) tj. vise od binarnog zapisa samog fajla (4 bita). I da ne zaboravimo zapis uz pomoc koeficijenata za br. 14 bi mogao da izgleda ovako: 3^2 +5 sto zauzima 20 bita (po 4 bita za svaki broj I znak) ponovo vise I od binarnog I od dekadnog.
E sad bih iskoristio priliku da ponovim cinjenicu vezanu za zapisivanje brojeva koeficijentima. Dakle na 32 bita se nalazi granica od koje iduci ka visim vrednostima zapisivanje uz pomoc koeficijenata postaje sve racionalnije. Zapis 2^31 (zauzima 32 bita) zauzima vise mesta od niza koji pokusava da opise a zapis 2^33 (takodje zauzima 32 bita) zauzima manje mesta. Sto idemo ka vecim vrednostima zapis je sve racionalniji: 2^64 zauzima 32 bita u odnosu na 64 to je 50%, 2^8000 zauzima 48 bita u odnosu na 8000 to je manje od 0,5% itd.
E sad da predjemo na primer koji bi odgovarao ovoj vrsti kompresije:
Odabracemo fajl sa 8000 jedinica jedna do druge. To je 8000 bita u memoriji. Dekadni zapis je broj sa oko 2500 cifara tj. 20000 bita. Dok je zapis koeficijentima 2^8000 tj. 48 bita. E sad ovaj primer na zalost ne moze da posluzi kao dokaz da zapisivanjem koeficijentima dolazi do kompresije jer je “namesten” tj. bio je dovoljan samo 1 koeficijen za opis rednog broja fajla. Meni je potreban dokaz da bi ovakav nacin zapisivanja bio racionalan za svaki broj iz opsega 0 do 2^8000 -1 a to se moze postici samo odgovarajucim programom. Opet na osnovu toga sto samo 1 koeficijent koji zauzima 48 bita tj. 0,5% duzine niza obuhvata ceo opseg vrednosti koje treba da se opisu sklon sam da verujem da bi I one vrednosti izmedju mogle da se opisu sa relativno malim brojem koeficijenata tj. da mi za bilo koji fajl duzine 8000 bita tj. njegov redni broj nije potrebno vise od 200 sabiraka da bih ga dobio.
Mislim da je stvar jos ociglednija za jos vece fajlove. Ne mogu da zamislim da bi za fajl duzine megabajta bilo potrebno 2000 ili koliko vec sabiraka. Jeste da bi redni brojevi takvih fajlova bili veci ali nisu nip o cemu slozeniji a I vrednosti koeficijenata bi bile vece a citav opseg vrednosti bi se dao opisati sa jednim koeficijentom npr 2^8388608 sto je 72 bita.
Citat:
srki: Koji je minimalni broj bitova da bi tvoj kompresija kao radila?
To cemo utvrditi eksperimentalnim putem kad budemo imali program. Za sada mogu samo da lupim da je to negde izmedju 32 I 320 bita.
Citat:
srki:
Ajde ovako, posto zelis da ti pomognemo posaljes mi 500 evra i ja ti uradim program. Ako kompresija radi za bilo koji fajl ja ti vratim tih 500 evra i odreknem se svih autorskih prava i prava na bilo kakvu buducu zaradu?
Jeste da ovo ne zavredjuje nikakav komentar al cisto da se ne bi ponovilo. Mnogo je kume. Da imam 500 evra odma bi se zenio. Vidim da nisi odavde pa cisto da te upoznam sa prilikama. U mom malom gradicu za 500 evra bi moro da rintam najmanje pola godine I to bez da jedem I pijem. Znaci nista od dogovora. Za sada samo pored uobicajenih malo pivo itd. Nudim 51% akcija od firme koja ce prodavati kompresore. Znaci kontrolni paket akcija na izvolte.
Citat:
Yu Raider:
@MajorFatal
Iz iskustva znam da ti verovatno niko nece napisati program, moj savet je da se ipak zavatis malo programiranja.
Poznajuci sopstvene programerske mogucnosti to mi je stvarno zadnja solucija. Ono sto sam pretio da cu da se selim na Delphi, Kylix forum to ja samo zavaravam samog sebe. Jedino se tesim ako ipak dodje do toga da cu mozda nauciti nesto novo a mozda I prokinem pa pocnem da programiram. Vec sam pisao sta me sve nervira u ovoj situaciji ali da dodam jos I ovo: neke kolege ovde pisu programe bukvalno u hodu bez imalo razmisljanja I zapinjanja za njih bi bio cipkin dim da isprogramiraju ovo ali nece. Inace hvala na podrsci.
Citat:
formeye:
@MajorFatal
Da li tvrdis da ovom tvojom kompresijom je moguce svaki fajl kompresovati na fajl manji od njega samog?
Ne. Samo fajlove koji su veci od odredjene granicne vrednosti za koju jos ne znam tacno gde je. Dakle kompresija ne bi radila za izuzetno male fajlove.
Citat:
Ivan Dimkovic: Bas tako, eto par nas pokusava da objasni coveku da to ne ide, iz valjda nekog iskustva - pa mora i na plasticni nacin sa "500 eura" ;-)
Od tebe se I ocekivalo da podrzavas ucene. Umesto da si ukorio bezobraznika…
Citat:
srki: Ma moze i za 100€ :-)
da se nadjemo na 20 evra, litar rakije iz Valjevskog kraja i kilo duvan cvaraka?
Nemoj da pricas?