Studoši

Ima netko ovaj?

JBQ
Ovo je moje rješenje ali ga uzmi sa rezervom jer nisam siguran jel točno
Išao sam logikom da jednostruke vektore pogreške lako odredim - to su stupci matrice H^T. No njih ima 5, tj. sa sindromom 000 daju samo 6 sindroma, a imaš sveukupno 8 mogućih sindroma mislim (000…111), dakle fale ti vektori pogreške za sindorme 011 te 110. Ja sam ta dva vektora odredio na način da sam gledao koje retke u H^T trebam zbrojiti da dobijem 011 odnosno 110 , tj. preko formule S(e) = e*H^T. Tako sam npr. vidio da zbrajanjem zadnja 2 reda H^T mogu dobiti sindrom 011, pa sam stavio da je vektor pogreške koji pripada sindromu 011 00011. Slično sam napravio i za sindrom 110. Također, mislim da ti se vektor koji dodaješ kao novi vektor pogreške ne smije pojavljivati nigdje prije u std nizu (barem prema ovome https://en.wikipedia.org/wiki/Standard_array)

Međutim, 2 stvari i mene bune.
1) Ponekad, npr. u knjizi, standarni nizovi imaju samo jednostruke vektore pogreške. Kako bi mi trebali znati kad imamo standarni niz samo sa 1x, a kad sa preostalim 2x pogreškama ja nemam pojma, Koliko se sjećam, ja sam zaključio da moram imati standarni niz sa svim sindromima zbog iii) dijela zadatka, jer mislim da se takva formula može dobiti samo ako imamo 5 vektora pogreške sa 1 jedinicom i 2 vektora pogreške sa 2 jedinice. Da nisam imao tu formulu pod iii), ja nemam pojma kako bi znao trebam li dodati i vektore pogreške sa 2 jedinice.

2) Mislim da ovaj std. niz koji sam ja dobio nije jedinstven. Npr. mogao sam za e sindroma 011 uzeti vektor pogreške 01100, i mislim da bi to također bilo točno, iako takav kod bi drugačije dekodirao primljene kodne riječi. Mislim da je to svojstvo toga što ovakav kod može (pouzdano) ispraviti samo 1x pogreške, a ako se desi 2x pogreška, mi mu valjda sa std. nizom govorimo kako da tu 2x pogrešku interpretira. Tako sam bar ja shvatio, no nisam siguran je li to točno.

Jel ima tko 2.18. sa stranice 111 u zbirci?

FERonja

2019 ZIR 2

Kako dobiju 8 rijeci duljine 2. Jedino možemo dobiti da je duljina dva ako imamo 9 rijeci (dodamo 1 simbol).

a beautiful and unique snowflake Zato što je Huffmanovo kodiranje u bazi ≠ 2, moraš napraviti ovu provjeru:

, ispadne da je n’ = 9, n = 8, n’ - n = 1 pa moraš dodati još jedan simbol sa vjv. 0 pa i kodiraš ustvari 9 simbola, od kojih onda svaka ima duljinu = 2. Ofc taj simbol vjv. 0 ti je samo pomoćni, on nije član skupa X

indythedog Znaci L se racuna sa svim kodovima, dok u nazivnik jedino ide log3(8), kao da nema ovog dodatnog

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.

a beautiful and unique snowflake probaj pitat bažanta…

Ducky Jesi dobija bodove? Ja san sad isto tako rjesija u 2 reda a ne znam jel priznaju takve stvari na ispitu…

Kako znati kada je kanal slabo simetrican (WSC)?

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

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 ⅔

username Jel ima negdje na jednom mjestu objasnjeno kako prepoznat svaki kanal i primjer neki?

Neko postupak za 2.16 i 2.20 zadatke iz zbirke?

Sto nije L = 2, i kako se racuna entropija beskonacnog niza?

Zero

zir 2014/2015

oni dobiju da kod nije optimalan, ja sam iskoristio ovu formulu i dobije se da je optimalan

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:

Zna li netko zašto se u zadnjem zadatku sa ovogodišnjeg JIR kod računanja entropije koristi ln, a ne log2?

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.

Jel ima neko rokove sta fale na materijalima? Npr 2017/18 ima samo zir

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.

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…

~~~~~~~~ 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