Studoši

Iz cega da skuzim teoriju iz ovog predmeta

steker ja sam prek YouTube-a i Google-a

Nocna_smjena
e to ciljam.. ima neko za podjelit kakve dobre kanale ili nesto opcenito s interneta

@steker : knjiga je ful čitka
nego, primjer 1.3 zbirka. “diskretni komunikacijski kanal tralalla H(X) = H(Y)”. na koju foru oni postave ove jednačine p2 = p2 + pg(p3 - p2) itd? mislim, nemre se uzet samo dva faktora na suprotnim stranama jednadzbe i reci “ak je ovo jednako, sve ostalo je jednako”.

Može neko objasniti koja je razlika između R i Rb? Str 115 u uđb
Sry ak je očito pitanje, al mozak mi je već spržen od 4. poglavlja

koode7 Also +1 za ovo, ne kužim ni ja kakvog to smisla ima

indythedog gore ti je bit/simbol, dolje bit/s

koode7 ajme fkt da, tnx
Mislim da je dosta ucenja za veceras lol

Zna li itko 3.9 zadatak iz zbirke (bez postupaka)? Ja sam u G matrici dodao paritetni bit na zadnjem mjestu i napravio H matricu, no sindrom mi ispadne 1000, a ne znam kako da drugačije riješim.

Wini12

Hm ovako ja sam probao na 2 načina
Prvo isto kao i ti, dodavanjem stupca u matricu G, pretvaranjem u H itd itd, sam ja tako dobio da je sindrom 0001 tj, da je greška na zadnjem bitu, što nije točno
Iskreno ne znam zaš ovo ne radi, imam i neka rješenja sa starih materijala, oni su pak dobili drugi sindrom al opet ne točno rješenje lol tak da nemam pojma

Al sam ga uspio ovako rješit, tako da sam se praktički vratio na kod K te preko njega dobio da je greška na drugom bitu u kodnoj riječi koda K, odnosno 3. bitu kad još dodamo paritetni bit da to pretvorimo u kodnu riječ iz K*

Sad ja ne znam bi li se ovaj postupak priznao na testu, al prek njega sam dobio točno rješenje i mislim da je logički ispravan pa hm

Jel ima gdje rjesenja ZI 2018-19? U pdfu su samo zadaci

ne bi li ovdje trebalo ic (1, 1, *) na kraju, bez ovog njihovog zadnjeg koraka?
kada se pzk pomakne u desno za duljinu pronadenog niza + 1 (sto daje dva), prvi simbol u njemu ce biti simbol kraja?!

koode7 Mora ići (0,0,* ), ista je situacija kao u prvom retku gdje nisi imao nikakav a za pronaći, tako ovdje nemaš za pronaći * . Kada dekodiraš npr. (2,1,A) se tumači kao ostavi 1 mjesto prazno, nakon njega napiši A, a na prazno mjesto upiši ono što je 2 mjesta prije. Kad se dekodira ovo rješenje: a -> a _ _ _ b -> a a a a b -> a a a a b _ _ c -> a a a a b b b c -> a a a a b b b c _ d -> a a a a b b b c c d -> a a a a b b b c c d * . Kada bi u zadnjem koraku imao (1,1,*) onda bi na kraju dobio a a a a b b b c c d _ * -> a a a a b b b c c d d * što nije točno.

ima li netko 1.6 iz onih zadataka za vjezbu? ako ima, pls jel moze slikat postupak

[obrisani korisnik]
Rješenja sa materijala

Zna li itko 3.33 pod ii)? Od generirajućeg polinom g(x) napravim matricu G i pomnožim s d te dobijem drugačije rješenje. Isto tako krivo dobijem kad polinom d(x) pomnožim sa g(x).

Može netko pojasnit malo kako točno funkcionira ovaj dio sa kapacitetom? [upl-image-preview
Znači, odredimo I(X;Y) koji iznosi 1,520. I sad se gleda max p(xi). Šta točno ovaj korak predstavlja tj. kako na ovom konkretnom primjeru dobit C?

url=

Geralt of Rivia Kapacitet kanala ja maksimalna transinformacija kanala. Kad ti je zadana ta matrica prijelaznih vjerojatnosti, onda da bi izračunao transnformaciju, trebaju ti ulazne vjerjatnosti [P(x_i)]. I onda tražiš kada će biti, u ovisnosti o tim ulaznim vjerojatnostima, transifnormacija biti najveća. I najveća vrijednost koju dopiješ ti je kapacitet kanala C.

To ti upravo znači ova formula:
C = \text{max}_{P(x_i)} I(X,Y)

E sada u jednom tipu takvih zadataka imaš obično binarni kanal, i onda ulaznu distribuciju možeš zadati s jedim parametrom p. (P(x_1) = p, P(x_2) = 1-p). I onda kad to uvrstiš dalje i dođeš do izraza za I(X;Y), dobiješ da je I(X;Y) funkcija jedne varijable koja ovisi o p .

I onda tražiš maksimum na na standardni način kao u Matematici (Matematičkoj analizi) 1, tražiš prvu derivaciju da odrediš stacionarne točke, pa se onda s drugom uvjeriš da je to maksimum. Pazi naravno da ti p mora tada biti u intervalu [0,1] jer je to vjerojatnost.

U ovom zadatku imaš sada kanal s 5 ulaznih simbola, i ovaj gornji način neće baš proći (dobio bi funkciju s 4 varijable, i analiza toga nije baš jednostavna). No u ovom tvom rješenju se implicitno pretpostavlja da se maksimalna transinformacija postiže kada je ulazna entropoija najveća, odnosno kada je distribucija ulaznih simbola uniformna (dakle svi imaju jednaku vjerojatnost). Pa se izračuna transiformacija za te ulazne vjerojatnosti i jednostavno se kaže da je to najveća transinformacija tj. kapacitet kanala.

E sada, zašto se točno to tako može u ovom slučaju, ne znam (tj. ne znam kako opravdati taj račun). Sjećam da je, kad sam ja slušao TINF, Ilić rješavao tako neke zadatke i nije mi ni tada bilo jasno zašto je to tako.

Geralt of Rivia hvala, ali nažalost imam i ja to i pola toga ne vidim i ne razumin

Kako u ovom prvom dijelu znaju da je t=1? I kako se dolazi do ovih sindroma koji nedostaju u tekstu zadatka?

Emma63194 Imas formulu kojom se odreduje broj pogresaka koje neki kod moze ispraviti:
t = [(d(k) - 1)/2)], a dobiveni rezultat zaokruzujes na nizi cijeli broj - u gornjem zadatku imas da ti je d(k) = 3, pa se zato dobije 1.

Widlar Problem je što nemaš d(k) i oni su prvo zaključili koliko je t pa iz te formule dobili d(k) (barem sam ja dobila takav dojam). Zanima me na temelju čega je taj zaključak vezan za t.