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

Lupetanje ko šta stigne

elitemadzone.org :: MadZone :: Lupetanje ko šta stigne

Strane: << < .. 4 5 6 7 8 9 10 11 12 13 ... Dalje > >>

[ Pregleda: 51403 | Odgovora: 364 ] > FB > Twit

Postavi temu Odgovori

Autor

Pretraga teme: Traži
Markiranje Štampanje RSS

MajorFatal
Milija Jakic
opravljam oluke, 1337LAB
Bg

Član broj: 36595
Poruke: 1333
87.116.163.*



+559 Profil

icon Re: Lupetanje ko šta stigne14.08.2021. u 11:19 - pre 32 meseci
Citat:
Nedeljko:
Složenost konačnog niz bajtova, to jest celih brojeva u opsegu od 0 do 255, je najmanja moguća veličina (u bajtovima) programa koji na standardnom izlazu reprodukuje baš taj niz. Slučajan niz je niz koji ima najveću moguću složenost među svim nizovima iste dužine.


Za sada ne postoji univerzalna inteligencija koja bi za svaki zadati niz napisala najkraći mogući program za zadatu arhitekturu na kojoj piše programe, niti takva koja bi potvrdila da je napisani program najkraći mogući? Ako bi za zadate nizove programe pisao početnik u php, i ekspert level C asembler, rezultati bi bili prilično različiti, kao i ako bi program morao da bude pisan na bušenim karticama?

Citat:
Ako je dugačak i slučajan, onda je relativna frekvencija bilo koje vrednosti bliska 1/256.


Bilo koje vrednosti dužine bajt, relativne frekvencije nizova dužine 9 bile bi bliske 1/512, dužine 10 1/1024 itd.. sve do veličina kad više nisu ni bliske, pojedini nizovi počinju da nedostaju, a neki se mnogo više pojavljuju? Pa onda takav niz iako ima frekvencije 1/256 proglasimo da uopšte nije slučajan, pre ima svoju jedinstvenu strukturu i osobine?
Nemoj da pricas?
 
Odgovor na temu

Nedeljko
Nedeljko Stefanović

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



+2789 Profil

icon Re: Lupetanje ko šta stigne14.08.2021. u 15:25 - pre 32 meseci
Matematika se uobičajeno izlaže zasnovana na klasičnoj logici, po kojoj je bilo koji matematički iskaz ili tačan ili netačan, nezavisno od ljudskog znanja i neznanja i nezavisno od mogućnosti ili nemogućnosti dokazivanja ili opovrgavanja tog stava.

Za program P je iskaz da jednom pušten u rad, u konačnom vremenu završava sa radom reprodukujući na standardnom izlazu niz N ili tačan ili netačan. Pritom, postoji barem jedan program koji na taj način reprodukuje dati niz N. Na osnovu datog niza N je lako napisati barem jedan takav program.

Svaki program ima veličinu, koju je čak vrlo lako odrediti. Iskaz, veličinu V ima barem jedan program koji na opisani način reprodukuje niz N, je takođe ili tačan ili netačan. Štaviše, za svaki niz N postoji barem jedan prirodan broj V, koji ispunjava taj uslov i za dati niz N je neke takve brojeve lako naći.

Na osnovu principa najmanjeg elementa, ako neki prirodan broj ima neko svojstvo, onda postoji najmanji prirodan broj sa tim svojstvom, pa samim tim postoji najmanji prirodan broj koji predstavlja veličinu barem jednog programa koji na opisani način reprodukuje dati niz N. Njega ćemo nazivati složenošću niza N i označavati sa S(N), bez obzira što ne možemo praktično da ga izračunamo.

Svih nizova date dužine d ima 256d, što je konačan broj. Broj 256d označimo sa k. Neka su n1,...,nk svi nizovi dužine d. Neka su njihove složenosti si=S(ni). Tada je s1,...,sk konačan niz prirodnih brojeva.

Za svaki konačan niz prirodnih brojeva postoji najveći prirodan broj koji se u tom nizu pojavljuje najmanje jedanput. Taj broj, koji postoji, zvaćemo složenošću dužine d i označavaćemo sa C(d).

Slučajni nizovi dužine d su nizovi ni za one vrednosti i za koje je si=C(d).

Bez obzira što nije moguće za dati konačan niz utvrditi da li je slučajan ili nije u odnosu na izabrani sistem izračunljivosti i što nije moguće naći barem jedan takav niz iole velike dužine, znamo da takvi nizovi postoje za svaku dužinu i znamo njihova svojstva koja su dovoljna da dokažemo da takav pojam slučajnosti reprodukuje Kolmogorovljeve zakone teorije verovatnoće u odgovarajućoj interpretaciji.
Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.
 
Odgovor na temu

Nedeljko
Nedeljko Stefanović

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



+2789 Profil

icon Re: Lupetanje ko šta stigne15.08.2021. u 10:30 - pre 32 meseci
Evo nečega što se standardno koristi za testiranje generatora pseudoslučajnih brojeva.

https://en.wikipedia.org/wiki/Diehard_tests

Ali, ovo mogu da zadovolje i generatori pseudoslučajnih brojeva, u kojima nema ni malo slučajnosti.
Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.
 
Odgovor na temu

MajorFatal
Milija Jakic
opravljam oluke, 1337LAB
Bg

Član broj: 36595
Poruke: 1333
*.dynamic.a1.rs.



+559 Profil

icon Re: Lupetanje ko šta stigne15.08.2021. u 12:53 - pre 32 meseci
Testovi su takvi da im poturiš nešto od Šekspira u binarnom obliku utvrdili bi da je slučajnost u pitanju :)
Nemoj da pricas?
 
Odgovor na temu

Nedeljko
Nedeljko Stefanović

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



+2789 Profil

icon Re: Lupetanje ko šta stigne15.08.2021. u 14:23 - pre 32 meseci
Ne bi, osim ako je mnogo dobro komprimovano.
Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.
 
Odgovor na temu

MajorFatal
Milija Jakic
opravljam oluke, 1337LAB
Bg

Član broj: 36595
Poruke: 1333
87.116.163.*



+559 Profil

icon Re: Lupetanje ko šta stigne15.08.2021. u 17:02 - pre 32 meseci
Pa i dalje bi bio Šekspir, makar i u komprimovanom obliku (sa mogućnošću dekompresije), a ne slučajnost ..

Onaj poslednji post na prethodnoj strani već malo teže mogu da pratim, pa ne mogu da tvrdim sa sigurnošću, ali možda si ispustio na par mesta da pomeneš "baš taj" fajl, ili niz, (osim ako ti se podrazumeva) pošto i sam znaš da je lako napraviti, i da može da bude veoma kratak zapis programa koji reprodukuje sve fajlove iz nekog opsega, ili sve ikad, i slično, mislim da nije problem da program koji je kraći od fajla reprodukuje neki fajl, već da reprodukuje "baš taj" i samo njega, neki zadati fajl ...
Nemoj da pricas?
 
Odgovor na temu

Nedeljko
Nedeljko Stefanović

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



+2789 Profil

icon Re: Lupetanje ko šta stigne15.08.2021. u 23:17 - pre 32 meseci
Uprošćeno, po Kolmogorovu je konačan niz slučajan ako se ne može nikako komprimovati.

Dakle, ako je nešto komprimovano do daske, onda je binarni zapis slučajan.
Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.
 
Odgovor na temu

MajorFatal
Milija Jakic
opravljam oluke, 1337LAB
Bg

Član broj: 36595
Poruke: 1333
87.116.163.*



+559 Profil

icon Re: Lupetanje ko šta stigne16.08.2021. u 09:36 - pre 32 meseci
Jeste, ali nema nikakav pomak u kvalitetu od izjava koje se vrte u krug još od Šanona, random je nekompresabilno, komprsabilno je sa niskim nivoom entropije (i obrnuto), deluje da su samo termini random i entropija zamenjeni terminima slučaj i kompleksnost? I samo je dodat hipotetički program da to potvrdi (podeblja što bi ja rekao).

Sad mu još samo nedostaje arhiver koji se zove do daske, ali pošto takav još uvek nema, moraće da se zadovolji sa 10 drugih koji daju 10 različitih rezultata.

Nedostaje samo momenat što bi deca rekla zašto, zašto nešto što je komprimovano je slučajno, ili ne može dalje da se komprimuje? Da li je sastavljeno od bita kao i početni fajl - jeste, da li nema ponavljanja, redundanse - ima, da li je neka statistička osobina - pa odmah bi napravio arhiver zasnovan baš na toj osobini, najverovatnije ne može da se komprimuje istim metodom koji je već primenjen, pa ćemo morati da nađemo neki drugi, ne do u beskonačno naravno ..
Nemoj da pricas?
 
Odgovor na temu

Nedeljko
Nedeljko Stefanović

Nedeljko
Član broj: 314
Poruke: 8632
*.gprswap.mts.telekom.rs.



+2789 Profil

icon Re: Lupetanje ko šta stigne16.08.2021. u 11:07 - pre 32 meseci
Pa, nema redundanse.
Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.
 
Odgovor na temu

MajorFatal
Milija Jakic
opravljam oluke, 1337LAB
Bg

Član broj: 36595
Poruke: 1333
87.116.163.*



+559 Profil

icon Re: Lupetanje ko šta stigne16.08.2021. u 11:12 - pre 32 meseci
Pa 50% su jedinice, kako nema redundanse, 25% je zastupljen niz "00" itd.. to je ogromna redundansa, verovatno nema neke druge koja bi nekom odgovarala :)
Nemoj da pricas?
 
Odgovor na temu

Nedeljko
Nedeljko Stefanović

Nedeljko
Član broj: 314
Poruke: 8632
*.gprswap.mts.telekom.rs.



+2789 Profil

icon Re: Lupetanje ko šta stigne16.08.2021. u 11:46 - pre 32 meseci
Kada bi podatak koji se beleži bio da li ima jedinica i da li ima nula, onda bi ti bio u pravu.

Ako je podatak koji se beleži tekst, onda to nije redundansa.

Redundansa = dužina u bitovima - entropija.


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

kosmopolita
Balkan

Član broj: 257864
Poruke: 123



+21 Profil

icon Re: Lupetanje ko šta stigne16.08.2021. u 12:25 - pre 32 meseci
> Uprošćeno, po Kolmogorovu je konačan niz slučajan ako se ne može nikako komprimovati.

Nikako znaci da niko nikad nece uspeti da pronadje neko drugacije komprimovanje koje bi moglo da predje tu granicu?
 
Odgovor na temu

Nedeljko
Nedeljko Stefanović

Nedeljko
Član broj: 314
Poruke: 8632
*.gprswap.mts.telekom.rs.



+2789 Profil

icon Re: Lupetanje ko šta stigne16.08.2021. u 17:13 - pre 32 meseci
Objasnio sam ovde.
Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.
 
Odgovor na temu

MajorFatal
Milija Jakic
opravljam oluke, 1337LAB
Bg

Član broj: 36595
Poruke: 1333
*.dynamic.a1.rs.



+559 Profil

icon Re: Lupetanje ko šta stigne17.08.2021. u 06:53 - pre 32 meseci
Citat:
Nedeljko:
Kada bi podatak koji se beleži bio da li ima jedinica i da li ima nula, onda bi ti bio u pravu.

Ako je podatak koji se beleži tekst, onda to nije redundansa.

Redundansa = dužina u bitovima - entropija.



Bez obzira na tip podataka redundansa je ponavljanje, ili višak informacija.

A to kad bi bilo tako kako si napisao taman bi bio dokaz da ne postoji fajl sa maksimumom entropije, pa ni nekompresibilan, jer ne postoji ni sa maksimumom redundanse, ili bar ne takav koji bi se mogao kompresovati na veličinu nula.

Nemoj da pricas?
 
Odgovor na temu

Nedeljko
Nedeljko Stefanović

Nedeljko
Član broj: 314
Poruke: 8632
*.gprswap.mts.telekom.rs.



+2789 Profil

icon Re: Lupetanje ko šta stigne17.08.2021. u 11:41 - pre 32 meseci
Binarnih reči koje nemaju više od jedne nule, niti više od jedne jedinice, ima pet - prazna reč, kao i reči 0, 1, 01 i 10. Primeti da ih ne možeš zabeležiti sa dva bita, jer ih ima više od četiri.

Ako je podatak koji se pamti tekst, onda nije dovoljno imati samo takve binarne reči, jer mogućih tekstova ima mnogo više od pet.

Za beleženje jednog štampajućeg ASCII znaka treba sedam bitova, jer takvih znakova ima 95. Ako je verovatnoća pojavljivanja svakog znaka ista, onda je entropija . Ako ga beležimo sa 7 bita, onda je redundansa , a ako ga beležimo jednim bajtom od 8 bita, onda je redundansa .

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

MajorFatal
Milija Jakic
opravljam oluke, 1337LAB
Bg

Član broj: 36595
Poruke: 1333
87.116.163.*



+559 Profil

icon Re: Lupetanje ko šta stigne17.08.2021. u 21:34 - pre 32 meseci
Citat:
Nedeljko: Binarnih reči koje nemaju više od jedne nule, niti više od jedne jedinice, ima pet - prazna reč, kao i reči 0, 1, 01 i 10. Primeti da ih ne možeš zabeležiti sa dva bita, jer ih ima više od četiri.


To verovatno u matematici, u računarskim naukama ne može da bude "prazna reč" jer bi podosta takvih onda moglo da se smesti između dva bita .. ili bi mogli da tumačimo da se niz od recimo 17 bita sastoji od još 16 praznih reči između tih bita itd ..

Citat:
Ako je podatak koji se pamti tekst, onda nije dovoljno imati samo takve binarne reči, jer mogućih tekstova ima mnogo više od pet.


Bilo koji tekst, slika, muzika itd itekako bi mogli da se pamte samo uz pomoć gorenavedenih binarnih reči, u stvari dovoljni bi bili 0 i 1, u stvari ljudi tako i rade, to što su organizovane najčešće u bajtove i slično manje bitno ..

Citat:
Za beleženje jednog štampajućeg ASCII znaka treba sedam bitova, jer takvih znakova ima 95. Ako je verovatnoća pojavljivanja svakog znaka ista, onda je entropija . Ako ga beležimo sa 7 bita, onda je redundansa , a ako ga beležimo jednim bajtom od 8 bita, onda je redundansa .


Nisam siguran ni zašto ovo pišeš, ni šta tačno računaš? Entropiju i redundansu po znaku, ili za ceo neki potencijalni tekst ispisan takvim znakovima, i da su pri tom verovatnoće pojavljivanja svakog znaka iste?

Šta ako bi neko odabrao 64 znaka od tih 95, i da ne bi arčio resurse lepo svakom znaku dodelio tačno 6 bita, i tako iscrpeo sve kombinacije od po 6 bita, tj sve kodne reči, i sa tih 64 znaka ispisao neki tekst dug tačno 64 znaka, i pri tom su verovatnoće pojavljivanja svakog znaka iste, tj svaki znak bi se pojavio tačno jedanput?

Računica bi onda išla: , a pošto bi tekst beležili kodnim rečima dužine 6 onda bi nastavak računice bio da je redundansa pa bi ispalo da je takav tekst/fajl maksimalno entropičan a redundansa nula, međutim i ovakav tekst (fajl) bi se dao kompresovati slanjem rednog broja permutacije umesto samog teksta ..

Slično i sa tekstom dužine 128 znakova, tj set od 64 znaka dva puta da se pojavljuje (i svaki pojedinačni znak tačno 2 puta) po ovoj tvojoj računici entropija bi i dalje bila 6, redundansa nula, sve verovatnoće pojavljivanja svih znakova jednake, a tekst i dalje kompresibilan na sličan način?


Nemoj da pricas?
 
Odgovor na temu

kosmopolita
Balkan

Član broj: 257864
Poruke: 123



+21 Profil

icon Re: Lupetanje ko šta stigne18.08.2021. u 09:52 - pre 32 meseci
> Šta ako bi neko odabrao 64 znaka od tih 95, i da ne bi arčio resurse lepo svakom znaku dodelio tačno 6 bita,
> tako iscrpeo sve kombinacije od po 6 bita, tj sve kodne reči, i sa tih 64 znaka ispisao neki tekst dug tačno 64
> znaka, i pri tom su verovatnoće pojavljivanja svakog znaka iste, tj svaki znak bi se pojavio tačno jedanput?

Taj ko bi to uradio bi vec uradio komprimovanje.

Mada verovatnoce pojavljivanja svakog znaka kod nekog dugog kucanog teksta nisu iste.
 
Odgovor na temu

Nedeljko
Nedeljko Stefanović

Nedeljko
Član broj: 314
Poruke: 8632
*.gprswap.mts.telekom.rs.



+2789 Profil

icon Re: Lupetanje ko šta stigne18.08.2021. u 12:29 - pre 32 meseci
Da, MajorFatal je smetnuo s uma raspodelu verovatnoće.
Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.
 
Odgovor na temu

MajorFatal
Milija Jakic
opravljam oluke, 1337LAB
Bg

Član broj: 36595
Poruke: 1333
87.116.163.*



+559 Profil

icon Re: Lupetanje ko šta stigne18.08.2021. u 22:55 - pre 32 meseci
Citat:
kosmopolita:
> Šta ako bi neko odabrao 64 znaka od tih 95, i da ne bi arčio resurse lepo svakom znaku dodelio tačno 6 bita,
> tako iscrpeo sve kombinacije od po 6 bita, tj sve kodne reči, i sa tih 64 znaka ispisao neki tekst dug tačno 64
> znaka, i pri tom su verovatnoće pojavljivanja svakog znaka iste, tj svaki znak bi se pojavio tačno jedanput?

Taj ko bi to uradio bi vec uradio komprimovanje.


Ne razumem baš najbolje šta hoćeš da kažeš, da je neko birajući odgovarajuću dužinu kodne reči već izvršio komprimovanje? Možda ako porediš sa neracionalnim (ali jedinim mogućim za te prilike) načinima kodovanja kao ascii. Moja primedba i primer se odnosilo na "Ako je verovatnoća pojavljivanja svakog znaka ista, onda je entropija.. a redundansa .." itd .. jer u tom primeru i pored najracionalnije odabrane dužine kodne reči, kao i jednakih frekvencija pojavljivanja istih, i dalje ima mesta da se skrati niz ..

Citat:
Mada verovatnoce pojavljivanja svakog znaka kod nekog dugog kucanog teksta nisu iste.


Citat:
Da, MajorFatal je smetnuo s uma raspodelu verovatnoće.


Da ali takvi nizovi se kompresuju baš na osnuvu razlika u frekvencijama, a jednakostima dužine kodnih reči, frekventnije reči se zamene kraćim nizovima, a manje frekventne produže itd ..
Nemoj da pricas?
 
Odgovor na temu

Nedeljko
Nedeljko Stefanović

Nedeljko
Član broj: 314
Poruke: 8632
*.gprswap.mts.telekom.rs.



+2789 Profil

icon Re: Lupetanje ko šta stigne21.08.2021. u 11:56 - pre 32 meseci
Nastavlja se praksa inaslova teme.
Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.
 
Odgovor na temu

elitemadzone.org :: MadZone :: Lupetanje ko šta stigne

Strane: << < .. 4 5 6 7 8 9 10 11 12 13 ... Dalje > >>

[ Pregleda: 51403 | Odgovora: 364 ] > FB > Twit

Postavi temu Odgovori

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