Studoši

Može li mi netko samo reći gdje griješim u primjeru 2.6? Treći put ga već riješavam i stalno dobivam krivo, a ne vidim gdje bi mogla biti greška

Moje rješenje

Njihovo rješenje

indythedog To je i mene mučilo, ali malo sam bolje pogledao i shvatio da su oni kombinirali x3 i x11 umjesto onoga što si ti x3 i (x10, x7) (pogledaj, oni imaju iste vjerojatnosti p(x10, x7) == p(x11)).

it_is_what_it_is Tnx, da u pravu si.
Ja sam mislio da kad imaš 2 simbola iste vjv. da uvijek biraš onaj niži u stablu, no sudeći po ovom valjda možeš koji god hm, možda je to zbog uvjeta da L(x) bude najmanji mogući

2.25 iz riješenih zadataka LZW algoritam, bi li mogao tko pojasniti na ovom primjeru kako dekodirati poruku uz početni rječnik?
kod: 1 2 3 5 4 1 8 2
p. rječnik 1=A, 2=B

Ja dođem do koraka gdje dobijem prva 4 simbola poruke, ali mi je dalje nejasno kako bi trebao dobiti što je vrijednost 5 iz rječnika.

bodNaUvidima evo da odgovorim sam sebi i nekom drugom ako zapne na istom pitanju, ovdje ima napisan algoritam za dekodiranje https://www.geeksforgeeks.org/lzw-lempel-ziv-welch-compression-technique/

bodNaUvidima
meni je ovaj tip fino pojasnio i sve sam zadatke rijesio iz prve tocno u zbirci. jednostavno napravis si tu tablicu i samo laganini.

Može netko pojasniti iz zbirke 3.35?
Ne razumijem šta od mene hoće, pogledao sam ono što je stavljeno na materijalima ali ne razumijem odkud mu da je d(x)=1, piše da je najmanja, ali prvi simbol je 0, šta onda ne bi trebalo biti d(x)=0???

it_is_what_it_is
Ovo je moje rješenje

Znači, prvo treba odrediti n tako da bude najmanji moguć. To određujemo uz pomoć činjenice da ako je g(x) generirajući polinom nekog koda koji ima duljine kodnih riječi n, onda xⁿ - 1 mora biti djeljivo sa g(x) bez ostatka. Očito je da nije 1,2 ili 3, 4 ne može biti jer g(x) nije dijeljiv sa x⁴ - 1, n nije ni 5 jer g(x) nije dijeljiv bez ostatka sa x⁵ - 1, no sa x⁶ - 1 je djeljiv, dakle n = 6. Znamo da je stupanj g(x) = 4, dakle r = 4, a iz formule k = n - r dobivamo da je k = 2.

Sad, pošto je k = 2, to znači da trebaš kodirati prva 2 simbola koja ti dolaze na ulaz kodera, dakle riječ koju trebaš kodirati je d = [01], odnosno 1 u polinomskom zapisu (jer 1 * x⁰ + 0 * x¹ = 1).

I sad kad imaš d u polinomskom zapisu (d(x) = 1), pomoću one klasične formule r(x) = d(x) * x^r mod[g(x)] računaš CRC, te se dobije x² + 1, odnosno 0101 kad pretvoriš u binarni zapis (0101 jer je r = 4 pa treba CRC zapisati sa 4 bita)

indythedog
Jaooo hvala ti. Znao sam da je s polinomima, no gledao sam na njihovoj prezentaciji faktorizaciju ali nigdje nisu spomenuli faktorizaciju x⁶+1, a nisam išao gledati po internetu postoji li. Hvalaa tiii

Znači na ispitu smijemo od formula imati jedan arak A4 papira obostrano napisano jel?

Black_Mamba Mislim da da.
Jel riješio netko zadatak 3.9 iz zbirke pa ako bi mogao malo objasniti?

Bono

Zna netko kako se računa entropija beskonačno duge poruke? Npr zadatak 2.9. u zbirci

bestik Pusti limes u beskonačno i ako je omjer konstanta onda entropija ne divergira i iz tog se može dobiti entropija.

Na kraju krajeva entropija je samo odnos broja i permutacija jedinica i nula, ako se beskonačan niz može poopćiti na konačan onda je to ista stvar.

Za specifični zadatak morat ćeš ga staviti ali u principu je to sve izražavanje vjerojatnosti s formulama gdje se one pokrate nakon što se limes pusti u beskonačnost

Zbirka zadaci 2.28 i 2.29 koriste ovu formulu:
Zadaci:

Formula za broj bitova koju koristi rješenje:

Može netko pojasnit formulu ili dati izvor/izvod, čini mi se kao da je to sadržaj informacije poruke uz još jedan bit za svaki slučaj, ali mi se to ne čini ispravno

Jel moze neko pls objasnit kako se iz mogućih vektora pogreške dobije matrica provjere pariteta, tj. H?
Npr. zadatak 3.18 iz zbirke

jel ima netko dobar salabahter za ispit

Ima li tko možda riješen zzv. 1.22?

indythedog Nvm skužio. Fora je bila da je -1 mod 5 = 4 lol

koji zadaci se isplate proci u 4. poglavlju zbirke?

Jel ima negdje popis zadataka koje bi bilo dobro riješit za ispit i koji bi bili korisni?