Studoši

koja ono poglavlja iz skripte ulaze u ispit?

Je li Bažant ikome odgovorio?

Angela Martin Ja sam jučer slala mail jer mi je optički čitač krivo očitao bodove i odgovorio mi je unutar sat vremena.

Emma63194

Ima li negdje skeniran obrazac, ali ga ja ne vidim ili si zapamtila odgovore?
Ne sjećam se koji sam zaokružio u 4., a istim postupkom sam rješavao.

Pleteni miš Nisam baš shvatila pitanje. Ne znam ima li gdje skenirani obrazac (nisam vidjela nigdje), ali imaš onu tablicu koliko si bodova dobio po kojem zadatku. Odeš na 3. rok i označiš pismeni ispit.
Trebalo bi ti tamo pisati koliko si bodova dobio na 4. zadatku.

Emma63194
Ma mislio sam bas onaj obrazac, jer je prije uvijek bio skeniran pa mozes vidit koje si odgovore stavio.

4. mi je netočan pa me zanimalo koji sam odgovor zaokružio, jer u onoj tablici ne piše.

Pleteni miš Aha. A to stvarno ne bih znala. Ako te baš jako zanima, si probao slati mail s tim pitanjem (može li se igdje vidjeti obrazac)?

Emma63194
Poslao sam sinoć, ali nisam dobio odgovor.
Nisam pitao za obrazac nego uvid u 4. zadatak da vidim gdje je greška.
Možda mu se ne da imat posla s tim pa nije odgovorio.

Pleteni miš
EDIT: Odgovorio je. Stavio sam * umjesto + u nazivnik…

Ima li netko postupak kako se dobije P?

Znači više puta rješavam ovakve zadatke i uvijek mi fali .3 ili 2. decimala, oni su rješavali na drugačiji način, al kuži li netko di je greška u mojem postupku, tj di mi fali druga decimala?

C=max(I(X,Y))=max(H(X) - H(X|Y))

H(X) je max. ako su ulazi jednako vjerojatni P(Xi) = \left[ \begin{matrix} 0.5 & 0.5 \end{matrix} \right]

P(Xi,Yj) = \left[\begin{matrix} 0.5 & 0 \\ 0.25 & 0.25 \end{matrix} \right]

Iz čega možemo dobit:
P(Xi | Yj) = \left[\begin{matrix} 0.666 & 0 \\ 0.333 & 1 \end{matrix} \right]

Preko formule se dobije:
H(X | Y) = 0.6895

i odgovor:
C=H(X) - H(X|Y) = 1 - 0.6805 = 0.3105

Službeno je 0.3219, kuži netko di je ta razlika?

dinoo Mislim da ne možeš tek tako pretpostaviti da je entropija ulaza maksimalna (osim ako ti baš u tekstu zadatka ne kažu da su sve vjerojatnosti jednake). Moraš točno izračunati kolika je vjerojatnost pojavljivanja kojeg simbola, a to radiš tako da tražiš maksimum kapaciteta ili ti, derivacija izraza i izjednačavanje s nulom.

Osim toga, ako usporediš svoj i njihov rezultat, vidiš da si ti dobio manji kapacitet kanala, što u biti i pokazuje da ti maksimum neće uvijek biti nužno za jednoliku razdiobu.

Emma63194
Išao sam po ovim zadatcima (2. i 3.) tamo je tako računao pa sam zato to pretpostavio.
link na ispit:
https://github.com/studosi-fer/TEOINF/blob/master/ispiti/rokovi/2018-19/TEOINF_2018-19_zir.pdf

2. zad.
   
3. zad
   

i zato sam pretpostavio, jer mi se čini ista stvar, al možda ja nešto krivo gledam ili ne razumijem

dinoo U tim zadacima dobije se da je transinformacija upravo jednaka entropiji ulazne varijable H(X) ili entropiji izlazne varijable H(Y), a kako kapacitet predstavlja maksimum transinformacije, u ovim slučajevima to predstavlja maksimum entropije ulaznih ili izlaznih simbola, koji se postiže kada su svi simboli jednako vjerojatni. U općenitom slučaju dobije se da transinformacija nije identički jednaka entropiji ulaznih ili izlaznih simbola, što znači da se maksimum TRANSINFORMACIJE (ne entropije) ne mora postizati kada ulazni ili izlazni simboli imaju jednake vjerojatnosti.

Jel ima netko ljetni i dekanski rok iz 17/18 i 18/19 ? Nema ih na materijalima

Angela Martin
Ja sam krivo zaokruzio na LJIR popio sam odjeb. Nemas nis izgubit, al eto

Zna netko ovo objasniti bolje/jasnije nego što je u rješenjima

dinoo U zadatku se traži koja je minimalna duljina kodne riječi aritmetičkog koda tako da pri tome ostane zadržano svojstvo prefiksnosti aritmetičkog koda. Upravo za aritmetički kod postoji formula koja izražava minimalnu duljinu kodne riječi kod koje će kod i dalje ostati prefiksan, što je ujedno i uvjet zadatka ( l(x) = [log2(1/(P(x))] + 1 bit). Problem se svodi na to da nađeš za koju vrijednost P(x) je l(x) minimalan, a to se događa kada je P(x) maksimalan. Kako imaš samo dva simbola, X čija je vjerojatnost ⅓ i Y čija je vjerojatnost pojavljivanja ⅔, onda je logično da će duljina kodne riječi biti minimalna ako se na ulazu pojavi n*Y, a u zadatku je zadano n = 8 (poruka duljine osam simbola), što možeš zapisati kao (⅔)⁸. Tu vjerojatnost (koja za aritmetički kod ujedno predstavlja i interval kodirane poruke) uvrstiš u formulu l(x) i dobiješ rješenje.

Moze ovo neko pojasnit malo? Odakle onaj interval 945 - 960?

Moze neko objasnit kako su oni dobili ovaj standardni niz i kako se uopce onda dobiva sindrom i vektor pogreske (zadatak 3.6 iz zbirke)

steker Sindromi su sve moguće dvoznamenkaste kombinacije (00, 01, 10, 11). Onda iz njih namiještaš vektore pogreške tako da vrijedi vektPogr * HT = sindrom
Za svaki sindrom imaš 2 moguća vektora pogreške, izabereš bilo koji (nije bitno). Na kraju bi svakako trebao dobiti u standardnom nizu sve moguće četvoroznamenkaste brojeve (0000 - 1111)