[TEOINF] Gradivo
Johnny_Bravo
indythedog Znaci L se racuna sa svim kodovima, dok u nazivnik jedino ide log3(8), kao da nema ovog dodatnog
indythedog
a beautiful and unique snowflake Mislim, i L(X) i H(X) u sebi imaju p(x) * nešto, a pošto ti je p(dodatniSimbol) uvijek 0, svejedno je, možeš a i ne moraš ga uvrstiti, on (ili oni ako ih je više) nemaju nikakvog utjecaja pri računanju L(X) te H(X).
Tj. npr. za ovaj kod L(X) = p(x1) * l1 + p(x2) * l2 + … + p(x8) * l8 + p(dodatniSimbol) * ld === p(x1)l1 + p(x2)l2 + … + p(x8) * l8 jer je p(dodatniSimbol) = 0
A H(X) računaš bez njega jer on nije element skupa X.
deus_vult
a beautiful and unique snowflake probaj pitat bažanta…
at5611
Ducky Jesi dobija bodove? Ja san sad isto tako rjesija u 2 reda a ne znam jel priznaju takve stvari na ispitu…
SinanSuckich
Kako znati kada je kanal slabo simetrican (WSC)?
horselibrary
Yelena WSC imas ako su ti u matrici izvorista [p(y|x)] redovi permutacije jedan drugog (tj redovi imaju iste vrijednosti na drugim mjestima), a suma vjerojatnosti za svaki stupac je jednaka. U ovom tvom primjeru redovi su permutacije od 0, ⅓ i ⅔, a suma svakog stupca je ⅔.
username
Yelena “kanal je slabo simetričan ako su redovi matrice permutacije jedni drugih i sume po stupcima matrice su jednake”
permutacije jedni drugih znači da u prvom retku ide [⅔, ⅓, 0] a u drugom je obrnut redosljed [0, ⅓, ⅔]. Suma u svakom stupcu u ovom primjeru je ⅔
Snorlax
username Jel ima negdje na jednom mjestu objasnjeno kako prepoznat svaki kanal i primjer neki?
JBQ
Neko postupak za 2.16 i 2.20 zadatke iz zbirke?
Zero
Sto nije L = 2, i kako se racuna entropija beskonacnog niza?
Venera
SinanSuckich
zir 2014/2015
oni dobiju da kod nije optimalan, ja sam iskoristio ovu formulu i dobije se da je optimalan
indythedog
Yelena taman sam ja došao do toga i mene je zbunilo. Al mislim da je to zbog defincije da je optimalni kod “prefiksni kod s najmanjom mogućom prosječnom duljine kodne riječi”. Dakle, valjda smo u tom zadatku trebali skužiti da nije svaki Shannon-Fano kod optimalan, te zbog toga ići provjeriti ima li isti L(X) kao kod za koji uvijek znamo da je optimalan (Huffman). I meni je to glupo, ne kužim što će im uopće onda ona formula al valjda zato
EDIT: da, čini se da ta formula mora vrijediti uz uvjet da je L(X) tog koda minimalni L(X) svih mogućih prefisknih kodova za tu razdiobu:
MT09
Zna li netko zašto se u zadnjem zadatku sa ovogodišnjeg JIR kod računanja entropije koristi ln, a ne log2?
Venera
mt09
Vjerojatno zbog toga identiteta, lakse je ovako izracunati. Npr. da se trazi entropija izrazena u jedinici nat, tada bi ln takoder bio jednostavniji za koristenje.
at5611
Jel ima neko rokove sta fale na materijalima? Npr 2017/18 ima samo zir
Venera
at5611
Malo se ne snalazim u ovome sucelju, ali na ovoj poveznici https://u.pcloud.link/publink/show?code=kZYbtMkZGdYd92G0I8mtMaqnyGtMth3C3WPX&lang=en, mozes vidjeti upload-an file ISPITI s mojim imenom, pregledaj, mozda nades nesto sto jos nemas.
SonGoku
Moze neki guide za proc tinf na dekanskom, mogu krenit u cetvrtak ucit, stim da ove godine jos nisam poceo ni jednom tinf ucit, nit bio na ijednom predavanju, ispitu…ugl 5 dana i kojom metodom da idem cisto za probat proc, da ucim ko debil napamet zadatke iz rokova, ili da naucim tipa gradivo s prvog mi…
DankJakov
~~~~~~~~ fokus na prvi ciklus+malo zastitnog koliko uspijes, procitaj knjigu i pogledaj rijesene iz zbirke s razumjevanjem, tako sam ja i imao easy pass bez ijednog rijesenog zadatka
SuperSjajan3
Mozda glupo pitanje al nemrem sam skuzit trenutacno. Koji su njima polinomi c(x) i d(x) koje dijele. Ak se ne varam d(x) bi trebo bit x3 + x2 + 1, a c(x) = x6 + x5 + x4 + x3 + x2 + x + 1 al mi ne ispada dobro.
SuperSjajan3
SuperSjajan3
retard sam, x3 * 1 ≠ x4 ……
Black_Mamba
SuperSjajan3 Iz kojeg ispita je taj zadatak?