Studoši

Može netko opisati kako se riješava ovaj zadatak? U MI temi su uglavnom za odgovor linkali http://denis-sofic.from.hr/huffmanov-kod gdje piše kako se računa efikasnost ali zanima me taj blok/tablica, što je ta razlika, izgradnja stabla.

Bananaking predviđanje je \hat{P}(x, y) = P(x-1, y), po tome izgradiš tablicu predviđanja, dakle za (0, 0) recimo je 0, jer nije definiran vrijednost za (-1, 0), a zadatak kaže da za takve pretpostavljamo 0, za (1, 0) je 3 itd. Iz te tablice predviđanja i og tablice računaš grešku predviđanja, što je ovdje računato izravno, bez tablice predviđanja.

Vrijednosti iz tablice grešaka se onda kodiraju Huffmanom ili iz vjerojatnosti pojavljivanja simbola ili iz frekvencija, isto dođe, ovdje su računate vjerojatnosti, pa imaš 14 nula, a 64 su simbola ukupno, dakle 14/64, itd.

I onda iz toga gradiš stablo, kao u linku, sortiraš po vjerojatnosti/frekvencijama (nije nužno, ali je preglednije stablo), uzmeš dvije najmanje grane, manjoj pridjeljuješ 0, većoj 1 i spojiš ih pri čemu se zbrajaju vjerojatnosti/frekvencije, ako su iste konzistentno ćeš donjoj ili gornjoj grani davati 0.

To se ponavlja dok ne spojiš zadnje dvije grane s vjerojatnosti 1/frekvencijom 64 u ovom primjeru. Za svaki ćeš simbol onda pročitat unazad koji kod mu se pridjeljuje.

Bananaking Zapisala sam zadatak sa ZI i tocne rezultate, ako zelis provjerit svoj postupak:

P = [[8, 8, 8, 4], [8, 8, 4, 5], [8, 4, 5, 4], [4, 5, 4, 4]]
\hat{P}(x, y) = int([P(x-1, y)+P(x-1, y-1)+P(x, y-1)]/3)
e= |P(x, y)-\hat{P}(x, y)|

(kod int zaokruzujes na manji)
L = 2.8 (napomena, trazili su aritmeticku sredinu duljine kodnih rijeci, a ne onu uobicajenu formulu)
H = 2.022
br bitova u bloku nakon sto se brojevi prikazu Huffmanom = 33
kompresija = 3.88

renren Kako se dobije kompresija 3.88? Kaj nebi trebalo biti 4* (4×4) / 33 = 4*16/33=1.939 ?

Da provjerim prije nego što ispravim u docsu, ovo pod b je krivo? Ako je najveći broj u kvantiziranom nizu 4=2² onda je 8*2 bita = 16 bita za niz?

Bananaking Najveći broj koji se može napisati u n bitova nije 2ⁿ, nego 2ⁿ-1, krivo je tu napisano u uputama. U 2 bita najveći broj je 3 odnosno 11 binarno, tako da su ti potrebna 3 bita za zapis broja 4 (100 binarno).

Pa 4 =100 u binarnom. Onda je 3 bita.

jel ima još koga na roku iz ovoga i je li dosta naučiti sam one zadatke iz docsa?

Burek sa sirom
Nisi jedini…ja prolazim kroz taj doc, ne znam sta bi drugo

Burek sa sirom

keparrizabalaga

Ako ce rok bit isto organiziran kao i MI i ZI, dovoljno je samo doc prec jer se sve iz njeg ponavlja. Iz gradiva drugog ciklusa imaju 2-3 zadatka, sve ostalo je iz prvog ciklusa. Sad je na ZI-u vecina bodova isla na pretrazivanje blokova pa na to obratite paznju. Idite samo redom po docu, dadne se relativno brzo sve prec. Mozda se na ispitu pojavi jedno teoretsko pitanje, ali za to su tu skripte ako zatreba.

Zna li tko hoće li bit na zaokruživanje ispit?

Burek sa sirom poslao sam mail, biti ce na zaokruzivanje

Jel ima netko upute za rješavanje zadataka u 16bitnoj aritmetici. Wrap around i ostalo

p444k pogledaj ili doc ili potraži u temi za ZI, znam da sam nekom objašnjavao

aj nemojte sad da budem sama na ljetnom

vdvd vjerojatno se stigneš još prirediti za sutra da i tek sad kreneš, ako ti nešto nije jasno nakon što prođeš kroz googledocs i teme pitaj

moze li netko napisati sazetak kako se racuna broj operacija u full searchu?

kivu Izbrojiš koliko se operacija radi za razliku u jednom bloku i onda izračunaš koliko ćeš razlika blokova računati s tom konvolucijom (jer full search je zapravo ništa drugo nego konvolucija s referentnim blokom i korakom 1), pomnožiš ta dva broja i to ti je rezultat.

M̵̧̩͑̀͝î̶͍̉ć̴̝̾́̀o̶̺̟̣͂̽ https://docs.google.com/document/d/1-10EeweBtYiUp2jVAA2-BsnWoOL8ORU8XQnB7msOzsQ/edit?pli=1 mozes bacit oko na 4.zadatak? je li tocno crno ili crveno?

dammitimmad crno je točno, mislim da svaka mentalno zdrava osoba može zaključiti da

\sum_{i=0}^{n}{|x_i - y_i|}

sadrži n oduzimanja i n - 1 zbrajanja.

M̵̧̩͑̀͝î̶͍̉ć̴̝̾́̀o̶̺̟̣͂̽ cini se da sam mentalno nezdrava danas (zahalirala sam da se samo oduzimanja gledaju zbog prezentacija), uglavnom hvala