Forum » Šola » količina informacije
količina informacije
tx-z ::
v pondelk pišemo informatiko in edina stvar k je glih čist ne razumem je količina informacije. Torej koliko bitov informacije dobiš. Kako to rešt??mal štekam sam ne preveč
Naloga: Koliko informacije dobiš,
-če izveš kako je padel kovanec,
-če je pri metu kocke padlo sodo število pik,
-če izveš da je nekdo iz kupa 32 kart (7,8,9,10,fant,dama,kralj,as v piku,križu,srcu in kari) potegnil črno karto,
-če izveš da je nekdo iz kupa 32 kart (7,8,9,10,fant,dama,kralj,as v piku,križu,srcu in kari) potegnil srčevo damo.
Naloga: Koliko informacije dobiš,
-če izveš kako je padel kovanec,
-če je pri metu kocke padlo sodo število pik,
-če izveš da je nekdo iz kupa 32 kart (7,8,9,10,fant,dama,kralj,as v piku,križu,srcu in kari) potegnil črno karto,
-če izveš da je nekdo iz kupa 32 kart (7,8,9,10,fant,dama,kralj,as v piku,križu,srcu in kari) potegnil srčevo damo.
tx-z
- premaknil iz Pomoč in nasveti: ToniT ()
snow ::
-če izveš kako je padel kovanec,
-če je pri metu kocke padlo sodo število pik,
-če izveš da je nekdo iz kupa 32 kart (7,8,9,10,fant,dama,kralj,as v piku,križu,srcu in kari) potegnil črno karto,
-če izveš da je nekdo iz kupa 32 kart (7,8,9,10,fant,dama,kralj,as v piku,križu,srcu in kari) potegnil srčevo damo.
Mislim da, v prvem primeru 1 bit, v drugem prav tako, tretjem tak isto, četrtem 32bitov?
Pri nas je to učitelj rekel: 1 bit informacije - če zveš katera od enako verjetnih možnosti se zgodi.
Npr ali pade grb(1)/cifra(1). Sodo(3)/liho(3). Črna(16)/rdeča(16). točno dolečena karta(1)/vse karte(32).
Tako se mi vsaj zdi.
-če je pri metu kocke padlo sodo število pik,
-če izveš da je nekdo iz kupa 32 kart (7,8,9,10,fant,dama,kralj,as v piku,križu,srcu in kari) potegnil črno karto,
-če izveš da je nekdo iz kupa 32 kart (7,8,9,10,fant,dama,kralj,as v piku,križu,srcu in kari) potegnil srčevo damo.
Mislim da, v prvem primeru 1 bit, v drugem prav tako, tretjem tak isto, četrtem 32bitov?
Pri nas je to učitelj rekel: 1 bit informacije - če zveš katera od enako verjetnih možnosti se zgodi.
Npr ali pade grb(1)/cifra(1). Sodo(3)/liho(3). Črna(16)/rdeča(16). točno dolečena karta(1)/vse karte(32).
Tako se mi vsaj zdi.
Random mutation plus nonrandom cumulative natural selection - Richard Dawkins
Thomas ::
V četrtem primeru si dobil 5 bitov informacije. V prejšnjih pa po en - ja. Zakaj si dobil 5 bitov? Ker je to minimalno število DA/NE vprašanj, na katere moraš dobiti odgovor, da veš, da je bila srčeva dama.
Je karta črna - NE.
Je karta kara - NE.
Je karta večja od 10 - DA.
Je karta večja od dame - NE.
Je karta fant - NE.
It teh petih vprašanj si zvedel vse. Lahko pa tudi tako, da prej si vedel da kart je 32 možnih (mali kup), zdaj pa ena (srčna dama) - kar je 32 krat manj. Bitov je dvojiški logaritem iz teh 32. Je 5.
Je karta črna - NE.
Je karta kara - NE.
Je karta večja od 10 - DA.
Je karta večja od dame - NE.
Je karta fant - NE.
It teh petih vprašanj si zvedel vse. Lahko pa tudi tako, da prej si vedel da kart je 32 možnih (mali kup), zdaj pa ena (srčna dama) - kar je 32 krat manj. Bitov je dvojiški logaritem iz teh 32. Je 5.
Man muss immer generalisieren - Carl Jacobi
tx-z ::
aha, to razumem razen tega: Ali je karta kara, sj pol ne veš, lahko je tut pik, križ al pa srce..
aja še neki kr ne rabm vedt ampak me zanima.
količina inforamcije = -log2 (verjetnost dogodka) mala dvojka
kaj je to?
aja še neki kr ne rabm vedt ampak me zanima.
količina inforamcije = -log2 (verjetnost dogodka) mala dvojka
kaj je to?
tx-z
Thomas ::
Karta ne more biti križ ali pik, ker si že po prvem vprašanju zvedel, da črna ni. Ja?
Negativni dvojiški logaritem iz njegove verjetnosti je ekvivalentno dobra definicija za količino informacije, ki jo dogodek prinese. Tako nam gotov dogodek (ne) prinese nič informacije, če se zgodi. Nemogoč bi nam jo prinesel neskončno, če bi se bil zgodil. Ampak ne samo nemogoč, pač pa vsak z verjetnostjo 0. Da je ravno Pi razmerje med obsegom in premerom kroga, nam je prineslo neskončno informacije. Bi nam jo, če bi ga poznali "do zadnje decimalke" - pa ga ne. Tele neskončnosti so dobre samo kot prilike ali parabole. Itak.
Negativni dvojiški logaritem iz njegove verjetnosti je ekvivalentno dobra definicija za količino informacije, ki jo dogodek prinese. Tako nam gotov dogodek (ne) prinese nič informacije, če se zgodi. Nemogoč bi nam jo prinesel neskončno, če bi se bil zgodil. Ampak ne samo nemogoč, pač pa vsak z verjetnostjo 0. Da je ravno Pi razmerje med obsegom in premerom kroga, nam je prineslo neskončno informacije. Bi nam jo, če bi ga poznali "do zadnje decimalke" - pa ga ne. Tele neskončnosti so dobre samo kot prilike ali parabole. Itak.
Man muss immer generalisieren - Carl Jacobi
Double_J ::
Je karta večja od 10 - DA.
Je karta fant - NE.
------------------------------------------
Nebi šlo, je karta večja od fanta? DA.
Je karta fant - NE.
------------------------------------------
Nebi šlo, je karta večja od fanta? DA.
Thomas ::
Je karta črna - NE. (namesto 32 imamo samo še 16 možnih kart)
Je karta kara - NE. (namesto 16 imamo samo še 8 možnih kart)
Je karta večja od 10 - DA. (namesto 8 imamo samo še 4 možnih karte - J,D,K,A)
Je karta večja od dame - NE. (namesto 4 imamo samo še 2 možni karti - J,D)
Je karta fant - NE. (samo še ena - srčna dama je)
Z bisekcijo petkrat zapored, ugotovimo karto. Pet bitov.
Je karta kara - NE. (namesto 16 imamo samo še 8 možnih kart)
Je karta večja od 10 - DA. (namesto 8 imamo samo še 4 možnih karte - J,D,K,A)
Je karta večja od dame - NE. (namesto 4 imamo samo še 2 možni karti - J,D)
Je karta fant - NE. (samo še ena - srčna dama je)
Z bisekcijo petkrat zapored, ugotovimo karto. Pet bitov.
Man muss immer generalisieren - Carl Jacobi
Thomas ::
Toliko bitov, kolikor najmanj lahko postavimo vprašanj, če sprašujemo najbolj pametno kar se da.
Man muss immer generalisieren - Carl Jacobi
Double_J ::
Ja a ne smeš pa vprašat: Je to srčeva dama? DA/NE
To bi bilo najbolj pametno.
Ne, sej vem, da nekaj ne razumem...
Aha, sej vem. Vse ostale možnosti moreš izključit. To so informacije, ki jih dobiš.
To bi bilo najbolj pametno.
Ne, sej vem, da nekaj ne razumem...
Aha, sej vem. Vse ostale možnosti moreš izključit. To so informacije, ki jih dobiš.
Zgodovina sprememb…
- spremenil: Double_J ()
tx-z ::
na gimn. šetnvid, 1.letnik, zakaj?
aja,zdej mislm da vse razumem..tnx
aja,zdej mislm da vse razumem..tnx
tx-z
Zgodovina sprememb…
- spremenilo: tx-z ()
@ljash ::
sj jst mam tud probleme s tem - ko je razložila sm štekou čist, dele pa bl tko....
no, velik sreče pr testu!
no, velik sreče pr testu!
Thomas ::
Lahko sprašuješ kakorkoli. Amapk ko optimiziraš spraševanje tako, da ti vsak odgovor DA/NE razpolovi število možnosti - le tisto spraševanje se šteje, koliko bitov je.
Man muss immer generalisieren - Carl Jacobi
Vredno ogleda ...
| Tema | Ogledi | Zadnje sporočilo | |
|---|---|---|---|
| Tema | Ogledi | Zadnje sporočilo | |
| » | Pixies v KrizankahOddelek: Sedem umetnosti | 2670 (1391) | c3p0 |
| » | Nateg s spletnimi igrami na eLoterija (strani: 1 2 )Oddelek: Loža | 16858 (14497) | msjr |
| » | Kk olimpija - se reŠuje (strani: 1 2 )Oddelek: Loža | 8934 (7157) | djordjevic |
| » | Šnops igra za PC ?Oddelek: Igre | 25845 (20663) | BOCo. |
| » | Karte remi pravilaOddelek: Loža | 73529 (70976) | cbr2005 |