» »

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

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

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

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 ()

@ljash ::

ne, ker je verjenost zelo majhna (1:32).

btw: zigam, na keri gimnaziji si?

tx-z ::

na gimn. šetnvid, 1.letnik, zakaj?

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!

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

tx-z ::

informatika je odpadla :)
tx-z

boom-bar ::

Mi je se nismo mel.:'(
Legalizirajte mehke droge!!!


Vredno ogleda ...

TemaSporočilaOglediZadnje sporočilo
TemaSporočilaOglediZadnje sporočilo
»

Pixies v Krizankah

Oddelek: Sedem umetnosti
242670 (1391) c3p0
»

Nateg s spletnimi igrami na eLoterija (strani: 1 2 )

Oddelek: Loža
6616858 (14497) msjr
»

Kk olimpija - se reŠuje (strani: 1 2 )

Oddelek: Loža
598934 (7157) djordjevic
»

Šnops igra za PC ?

Oddelek: Igre
4725847 (20665) BOCo.
»

Karte remi pravila

Oddelek: Loža
773536 (70983) cbr2005

Več podobnih tem